Justin Timberlake and Madonna Photo by: Alex Berliner / Bei; Miguel Villagran / AP
LISTEN: Madonna & Justin's New Song Debuts! | Justin Timberlake, Madonna
After getting inducted into the Rock and Roll Hall of Fame by Justin Timberlake last week, Madonna, 49, debuted her new single, "4 Minutes," on Ryan Seacrest's KIIS-FM radio show Monday morning. On the Timbaland-produced track, Madonna collaborated with the 27-year-old "SexyBack" singer, exchanging lyrics on the chorus: "Time is waiting" (Madonna); "We only got four minutes to save the world!"(Timberlake). (Listen to the track here.)

On working with Timberlake, Madonna told Interview, "I haven't worked with a lot of songwriters where I'm instantly connected and start riffing and playing with the rhythm of the words. He's as interested in rhythm of words as the meaning of words. I enjoyed that process with him."

Like this story? Click on the Yahoo Buzz! button below to Buzz it up!