Musical Duets Stranger Than Lady Gaga and Tony Bennett

Nelly's 2004 hit, "Over and Over," also featured country singer Tim McGraw on vocal duties. (Reuters)

David Bowie recorded "Peace on Earth/Little Drummer Boy" with Bing Crosby for a 1977 Christmas special the latter was hosting, called "Bing Crosby's Merrie Olde Christmas." (Reuters/AP)

Country legend Willie Nelson recruited Snoop Dogg (now known as Snoop Lion) to join him for a song — appropriately titled "Roll Me Up and Smoke Me When I Die" — on his 2012 album "Heroes." Kris Kristofferson and Jamey Johnson also lended their voices to the track. (Reuters)

Actress Gwyneth Paltrow and singer Huey Lewis made it onto Billboard's Adult Contemporary chart with a cover of Smokey Robinson's "Cruisin'," which they recorded for the 2000 film "Duets." (Reuters)

Near the end of Christina Aguilera's performance of "Come On Over" at the 2000 MTV Music Video Awards, Fred Durst joined her onstage to perform a duet of Limp Bizkit's "Livin' It Up." (Reuters/Reuters)

Comedian Eddie Murphy dabbled in music in the '80s and early '90s, once recording a song called "Whatzupwitu" in 1993 with the king of pop himself, Michael Jackson. (Reuters/Reuters)

Country artist Garth Brooks covered the Kiss song "Hard Luck Woman" for a 1994 tribute album called "Kiss My Ass: Classic Kiss Regrooved." Both Brooks and Kiss appeared on the track, and even performed the song live on "The Tonight Show With Jay Leno." (Reuters/Reuters)