The Tenors want to collaborate with Lady GaGa.

The Canadian four-piece - comprised of Remigio Pereira, Victor Micallef, Fraser Walters and Clifton Murray - are big fans of the eccentric popstar and joked they would even be willing to dress up in order to work with her.

They exclusively told BANG Showbiz: ''We would love to work with Lady Gaga. We would even all get into costume like her.''

The vocal quartet have amassed a number of celebrity fans and revealed they would love to work with other stars including British legends Sir Paul McCartney and Sir Elton John.

They said: ''We performed with Sir Paul McCartney in London, What an extraordinary experiences to share the stage with someone as legendary as Sir Paul. A collaboration with him would just be a dream or Sir Elton John who we performed with in Las Vegas. These people here have written the story of, and changed music history, and just getting a chance to work with them once again would be amazing.

''We're very fortunate to meet a lot of celebrities. We performed on Oprah with Celine Dion which was a huge highlight for us. Some of the contacts we made, we're building up some different creative ideas of how to build those relationships so you'll see some of those collaborations in time to come.''

The Tenors' self-titled debut album is released on Decca Records on June 4.