"Hey, John, good job," the South Carolina Republican was heard saying before Kerry turned off the desk mic. "Let me know what I can do to help you with Boehner."

Graham's remarks were caught following a Senate Appropriations Subcommittee hearing on the State Department's fiscal 2015 budget. Meanwhile, Kerry travels to London on Friday to meet with Russian Foreign Minister Sergey Lavrov.

Correction 11:40 p.m. An earlier version of this report misstated where Kerry is traveling on Friday.