The Torchwood star recently recorded 'What About Us?', a song written by the Take That singer, for his new album.
"I was ecstatic when the record company found the song for me. It was always on my wish list to have an original track written by Gary Barlow," he told DS.
Barrowman also revealed that he would love to record with Take That, saying: "Hell yeah! That would be the most wicked sixsome I've ever been involved in."
However, he admitted to having a particular soft spot for one member of the group.
"I have to say my favourite is Gary Barlow. I have a fantasy involving Gary Barlow, an elevator and a lot of other things," he said.
John Barrowman releases new album Music Music Music on November 24.