In an interview with London's Metro newspaper, Bolton, 56, said he has been working with Lady Gaga on his new album, One World One Love.

Calm down, you don't have to pre-order it this instant.

The idea for a collaboration actually happened before Gaga got super famous - and it was apparently all her idea, according to Michael Bolton.

A match made in music heaven if ever there were one.

"I was taking a break from production when my manager and the label tag-teamed me on the phone about writing with this young artist named Lady Gaga who I had never heard of - but they were raving about," Bolton said.

"They said she was a huge fan and wanted to write with me. No one had heard of her ... but a minute into "Just Dance," I thought, 'This CD is gonna be huge!'"

Let it be known that Michael Bolton knows talent when he hears it.

When the two finally met, Mike was taken by Lady G's energy and commitment (not to mention style) and "realized right away she was destined for greatness."

"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," he said.

"Her energy was so high and her focus excited me. She reminds me of a young Madonna, with more exuberance and emphasis on art rather than marketing."

That's high praise, considering the marketing aspect of these Lady Gaga pictures. Sure, she's got catchy songs, but is she more than a flash in the pan?