The girl group will bring out a cover of 1995 hit 'Waterfalls' as the B-side to their next single on November 5, according to the Daily Star.
The 'Black Heart' band revealed that they are hoping to perform their new track on The X Factor later this year.
They stated that if Simon Cowell asked them to appear, they would definitely agree "in a shot".
Courtney Rumbold said: "We'd love to perform on the show. If Simon asked us, we'd be there in a shot."
Stooshe recently said that they needed to "hurry up" with deciding their next single.
The group spoke to Digital Spy last month about their debut studio album and cracking America.
Watch Stooshe talk to Digital Spy below: