Miley Cyrus & Alicia Keys Talk About Their First CD & Concert: Exclusive Video

Miley Cyrus and Alicia Keys may be in competition during The Voice's new season but there's at least one thing the two judges see eye-to-eye on: Erykah Badu

'The Voice': New Coaches Miley Cyrus and Alicia Keys Continue to Impress

In a video premiering exclusively with Billboard, Cyrus and Keys chat on a number of subjects including their first albums, first concerts and song they wish they'd written. And both of them can agree, they wish they'd written Badu's 1997 neo soul masterpiece "On and On."

"It had a hip-hop beat under it but she was singing a jazzy thing and I loved the mixture and I was so jealous, I was like, 'That was a song I should have wrote,'" said Keys. 

Former Child Star Billy Gilman's Emotional Return on 'The Voice' Sparks Adam Levine/Miley Cyrus Bidding War

Cyrus agreed, saying anything off of Badu's Baduizm debut falls in that category for her. She also gave props to Johnny Cash's Shel Silverstein-penned "A Boy Named Sue," saying, "that always cracks me up."

Elsewhere in the conversation, Cyrus reveals her first albums were by Britney Spears and Blink-182 and recalls watching her first concert with '80s metal favorites Warrant and Poison on the shoulders of two "burly" strangers. For her part, Keys gives props to Cookie Monster's classic "Me Lost Me Cookie at the Disco" from Sesame Street's Sesame Disco album and Marvin Gaye as mutually influential albums, as well as the excitement that surrounded a Michael Jackson concert when she was 5.