Michael Bolton Teams Up With Lady Gaga

Michael Bolton, Lady GaGa Getty ImagesAccess Hollywood

LOS ANGELES, Calif. -- Lady Gaga is known for her chart-topping pop songs and unusual stage attire but she's managed to shock fans again, teaming up with Michael Bolton.

Access Hollywood has confirmed that Gaga has co-written a ballad with the adult-contemporary singer, expected to land on his upcoming album, "One World Love," which is due out later this month. According to MTV News, the song is called "Murder My Heart."

VIEW THE PHOTOS: The Fierce & Fabulous Lady Gaga

Gaga may now be an international sensation, but the "How Am I Supposed To Live Without You" singer apparently met her before she was famous.

"I was taking a break from production when my manager and the label tag-teamed me on the phone about writing with a young artist named 'Lady Gaga' who I had never heard of but they were raving about," Bolton recounted to London's Metro newspaper. "They said that she was a huge fan of mine and wanted to write with me."

VIEW THE PHOTOS: Surprising Former Couples

Bolton was provided with a copy of her tunes and was quickly swept up in Gaga fever.

"No one I knew had heard of her," he continued. "Less than a minute into 'Just Dance,' I thought, 'This CD is gonna be huge,'" he said.

And Bolton revealed he predicted Gaga was about to go global.

VIEW THE PHOTOS: Pop Stars

"When I met her in the studio later that night, I realized she was not only about to have a big hit record but Gaga was a superstar about to launch -- energy was so high and her focus excited me," he said. "She reminded me of a young Madonna -- with more exuberance and emphasis on the art rather than the marketing."

Related Content from AccessHollywood.com:
PLAY IT NOW: Lady Gaga Talks 'Just Dance'
PLAY IT NOW: Clash Of The Choirs: Behind-The-Scenes

MORE ACCESS ON THESE TOPICS: Lady Gaga - Michael Bolton - Music - Celebrities