"I met Hunter at the MusiCares dinner about a year ago," Mraz told Radio.com earlier this week. "We talked about collaborating, he emailed me a song he was in the process of working on, I lent my two cents, all by email. Then a couple of months later, we found ourselves appearing on each other's stages, because we had a reason. Then it flowed from that session to more jam sessions. We've recorded a number of videos for the song already."

The 'official' music video for the song features Mraz using his best moves on a senior citizen, all for the sake of comedy. Despite his many attempts to woo the elderly woman, she exits with her husband, leaving him without 'somebody.' (Hayes, in his paralleling storyline, suffers the same fate.) Mraz admits, though, that he didn't have to act too much in that particular scene. "I enjoyed that," said Mraz. "I haven't seen the final cut, but I'm glad it made it. She was a sweetie pie and it wasn't that difficult. She was quite attractive."

Hayes isn't the only country artists Mraz has worked with, by the way. He also co-wrote the Zac Brown Band's recent Top 5 hit "Jump Right In," and recently performed during Brown's Southern Ground festivals.

In addition to recording and shooting videos with Hayes, Mraz is also finishing up a new album, which he hopes to release early next year. For the album, the singer-songwriter worked with the all-female rock/folk group Raining Jane.