| March 25, 2013

According to Rolling Stone, Lady Gaga and Tony Bennett are collaborating on an entire album of jazzy duets, with recording dates scheduled for June of this year.

PHOTOS: Lady Gaga's Stage Spectacles

The pairing might seem strange at first, but Gaga and Bennett have already worked together in the past. They shared the microphone on a rendition of "The Lady is a Tramp" for Bennett's 2011 album "Duets II," which also featured duets with Amy Winehouse, Michael Buble and Faith Hill. And who knows? Maybe the new album will result in a few crossover radio hits or music videos — or at the very least, an unforgettable live performance or two.

READ: Blake Shelton and Christina Aguilera Duet on 'The Voice': Who Should He Duet With Next?

Stranger things have happened, after all. Although it's sometimes odd to hear two musical heavyweights from different genres or generations on the same track, it's not entirely uncommon.

Here are eight of the most unlikely duos to ever duet:

Eminem and Elton John

In 2001, rapper Eminem performed his song "Stan" at the 43rd annual Grammy Awards while Sir Elton John sang the chorus.

Nelly and Tim McGraw

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

David Bowie and Bing Crosby

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."

Willie Nelson and Snoop Doggy Dogg

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.

Gwyneth Paltrow and Huey Lewis

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."

Christina Aguilera and Fred Durst

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."

Eddie Murphy and Michael Jackson

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.

Garth Brooks and Kiss

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."