The two epic bros recently enjoyed some quality time together in Montana, where the Bravo host Instagrammed a number of photos with the newly single singer.
"Montana Morning @johnmayer," the 45-year-old television exec captioned an Instagram shot of the twosome grabbing coffee in which they are both sporting flannel button-down shirts while flashing sly smiles.
While it's unclear why the twosome is spending time together in Montana, this isn't the first time the famous friends have been seen together. They were previously photographed hanging out in NYC's SoHo neighborhood back in September as well as in May 2012.
Cohen also shared a few scenic shots from his vacation, posting a pic where he calls himself "#MontanaAndy" while crediting John Mayer as the photographer.
In the shot, the TV producer wears a pensive expression while staring into the distance, looking ruggedly handsome in a cozy sweater as the snowfalls in the background.
In another, Cohen simply shares a photo of the scenery, which he captioned, "Goodbye Snowy Montana Morning," highlighting the beautiful mountains and the quiet setting.
Presumably for Mayer, the quality time spent with his pal away from the spotlight served as the best break-up medicine, as it's only been just over one month since Katy Perry pulled the plug on her relationship with her on-again-off-again beau, whom she began dating in summer 2012.
Since the breakup, Mayer has maintained a relatively low profile and has only been photographed in NYC twice since their split made headlines.
And despite the fact that one source told E! News that the split may not be permanent—due to the fact that it was mainly caused by their busy schedules—the on-again-off-again duo does appear to be moving on.
Several movers were recently pictured at Perry's L.A.-area home, where they appeared to be transporting Mayer's belongings away from the pop star's pad.
Mayer also seems to be in good spirits as of late and recently tweeted about his excitement for his upcoming worldwide tour, which will take place from April to June.
"It's happening," he wrote last week. "Just got very excited for the upcoming Australia and Japan shows. New year, new vibe. Voice feels GREAT. Practicing guitar."
Meanwhile, now that Katy's living the single life, she recently dished to E! News all about her new hair, upcoming tour and her very expensive hobby!