The group, who released their last track 'Black Heart' in June, admitted that they have had a last-minute change of heart about what to put out next.
Singer Courtney Rumbold told Digital Spy: "We thought we knew, but in the last few days it's all changed again. We'd been pretty set on the next single for a while, but now it's all up in the air.
"It'll still have that similar Motown theme of 'Black Heart' as a lot of our music sounds quite old-school anyway."
Asked if they are considering a brand new track recorded recently, she explained: "We've got a lot of songs for the album now but it's potentially one we have performed live a few times.
"We just need to decide for sure! We need to hurry up because we're shooting the video next week."
Stooshe's 'Black Heart' peaked at number three on the UK singles chart and spent seven weeks inside the top five.
>Read our full interview with Stooshe
Watch Stooshe discussing their debut album with Digital Spy below: