Lady GaGa has been associated with a lot of messed up things - vampires, Muppets, Perez Hilton - but this one may top them all for weirdness.

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

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

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.

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

"They also had that same dead behind the eyes look, like, they're staring at you, but really, their soul is slowly withering away. That was familiar," Bolton continued. "Also, the massive amount of coke."

I've included shots of Lady GaGa from the upcoming issue of V Magazine, and they're still less weird then her teaming up with Bolton.