The stars are on the same record label but have yet to team up despite both being at the top of the music game.

Ri told the Daily Record: “A collaboration between Gaga and myself would be really cool because we do a similar type of music and we both really love fashion.”

“I'm sure it would be a very hot and sexy video. I would love to collaborate with her. Who wouldn't?"

Lady G has previously dueted with Beyonce on Telephone while Rihanna has worked with Jay-Z and is currently riding high in the charts with Eminem and the song Love The Way You Lie.