Now here’s a headscratcher — Michael Bolton has found a new writing partner in eccentric pop phenomenon Lady Gaga.

The singer revealed he had no idea who the singing sensation was before being approached by her with an offer to pen songs for his forthcoming new album, One World One Love.

“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 – they said that she was a huge fan of mine and wanted to write with me,” the veteran crooner reveals in a new interview with Marie Claire UK.

Bolton also worked with critically-acclaimed singer/songwriter Ne-Yo.

“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 – her energy was so high and her focus excited me,” he added. “She reminded me of a young Madonna – with more exuberance and emphasis on the art rather than the marketing.”

Bolton’s new album, One World One Love, debuts in September.