The All Saints girls recently proved that singing isn’t the only way they can perform, after finding out that they couldn’t travel together in first class on a flight to the location of their new video. Their solution? oove the shoot for their comeback single from Cuba to Bucharest, Romania. A spokesperson for the group says “Weeks of planning went into doing the shoot in Cuba. Producers had booked flights for all the staff, hired equipment and arranged locations. But the girls weren’t able to sit in first class on the same flight. They either had to go separately or sit in economy – which was seen as completely unacceptable. The new video will be a raunchy version of a bank heist where instead of guns, they’ll be using “cunning, couture and whips”.