Lady Gaga might soon find herself the front woman of an iconic rock outfit as Queen's Brian May revealed that they have discussed a full band collaboration. 

The legendary guitarist explained to the Daily Express that now Queen's latest vocalist, Paul Rodgers, has left the line up they are having problems filling his shoes, but would be interested in recruiting the 'Judas' superstar if the opportunity arose:

"We talk about going out on the road all the time but there’s a bit of a singer problem to put it mildly. We get a lot of offers to work with other people. I worked with Lady Gaga and she’s very creative and is someone we’ve talked about singing, fronting the band with. She’s not just a singer, she writes her own material."

"We have talked about doing duets with other people and in a strange way I almost pressed the yes button. We were debating the idea of a TV show where we have all these guest stars. We didn’t press it today but we are still looking at it. Lady Gaga has said she would like to do something with us."

Watch Gaga and May open the 2011 VMAs with a performance of 'Yoü and I' here: