On the effort, Maroon 5 frontman Adam Levine croons of a romance that is no more. "I've wasted my nights, you've turned out the lights/ Now I'm paralyzed, still stuck in that time/ When we called it love, but even the sun sets in paradise," he sings.

When Wiz serves his verse, his rhymes don't speak of his love life but rather his haters. "I be out spending all this money while you sittin' 'round wondering why it wasn't you who came up from nothin'/ Made it from the bottom now when you see me I'm stuntin'," he raps.

The song's title comes from Levine's line: "I'm at a payphone trying to call home all of my change I spent on you

Maroon 5 is set to perform the song tonight (April 16) on NBC's "The Voice." Wiz will join the group.

Listen to Maroon 5's "Payphone" Feat. Wiz Khalifa

Watch Wiz Khalifa's "Black and Yellow" Video

Follow @theboombox on Twitter | Like Us on Facebook | Sign Up for Newsletter