As The Rolling Stones prepare to head out on their sold out tour, it seems the legendary rock band could be joined by an iconic popstar while out on the road. 

It has been reported that the musicians are set to share the stage with Lady Gaga, after their setlist was leaked, confirming the band will be playing their track Sounds Of Heaven, which features the Poker Face hitmaker. 

The Mirror have revealed that diehard fans managed to track down where Sir Mick Jagger, 80, Keith Richards, 80, and Ronnie Wood, 76, were rehearsing for their sold-out Hackney Diamonds Tour, which kicks off on April 28 at the NRG Stadium in Houston, Texas.

After listening in on the rehearsals at a venue in Burbank, Los Angeles, they heard Lady Gaga and the Stones' shared track, fuelling rumours she will join them for a duet on stage for their Los Angeles dates in July.

One fan outside the Burbank rehearsal space told the publication: 'From what we've heard this week, these gigs will be ­absolutely magic and people should be begging, borrowing or stealing tickets.

As The Rolling Stones prepare to head out on their sold out tour, it seems the legendary rock band could be joined by an iconic popstar while out on the road

It has been reported by The Mirror that the musicians are set to share the stage with Lady Gaga, after their setlist was leaked, confirming the band will be playing their track Sounds Of Heaven, which features the Poker Face hitmaker

'As well as all the Hackney Diamonds hits and their classics, it's very likely they will perform some songs for the last time live. 

'Opening night in Houston is going to be a real party and people will be talking about seeing the Stones there for a very long time.'

MailOnline have contacted Lady Gaga and The Rolling Stones' representatives for comment.  

The band released their latest album Hackney Diamonds last October which marked their first record featuring new material in 18 years. 

Out of the 12 tracks from the record, The Stones will reportedly play four or five a night, as they combine the new tunes with their old classics. 

Hits Mess It Up, Depending on You, Bite My Head Off and Tell Me Straight will be featured during the tour, as well as a blistering solo from Keith, 80. 

The group have also been rehearsing rarely heard songs such as Sad Sad Sad, as well as ballads Angie, She's A Rainbow, Sweet Black Angel and Let It Bleed. 

And if Lady Gaga, 38, does join them for their LA dates, it won't be for the first time after she had a dance off with the Rock 'n' Roll King of Moves Mick at a surprise star-studded gig in October. 

As a star-studded audience gathered to celebrate the launch of the band's album Hackney Diamonds at west side club Racket NYC, the band were joined by Gaga for the encore of their performance. 

Fans found where the band were rehearsing for their upcoming tour, and overheard them performing the shared track, fuelling rumours she will join them for a duet on stage for their Los Angeles dates in July (pictured performing in 2022) 

It won't be for the first time after she had a dance off with the Rock 'n' Roll King of Moves Mick at a surprise star-studded gig in October

The Just Dance hitmaker, 37, joined Mick, Keith and Ronnie on stage and belted out a few of their biggest hits

The Just Dance hitmaker showcased her duet with the band, while trying to give Mick a run for his money as she busted some moves on stage while belting out the new hit. 

Mick matched her energy and showed off his signature moves as the duo harmonized together in front of the star-studded crowd. 

Mick previously revealed that their decision to work with Lady Gaga was a rather spontaneous collaboration. 

He told how Lady Gaga was recording her own music in a studio next-door to them while they were in Los Angeles and had simply popped in to say hello.

But the singer then ended up featuring on their new track Sweet Sound of Heaven when she spontaneously started singing with Sir Mick.

'She walked in next to me and we started singing together,' Jagger told AP backstage. 'She sang it live and then we went in and tidied it up a bit.'

Recorded in December 2022 and January 2023 at studios around the world, the new album sees the Stones team up with Grammy-winning producer Andrew Watt, who helped assemble the starry guest list, which also includes former Stone Bill Wyman.

Mick previously revealed that their decision to work with Lady Gaga was a rather spontaneous collaboration when she entered their recording studio and began singing with Mick