British girl group All Saints were so furious when they were reportedly stopped from flying first class to shoot their new pop video, the filming had to be moved from Cuba to Europe in a hurried bid to meet the singers' demands. The recently reunited pop singers - NATALIE and Nicole Appleton, Shaznay Lewis and Melanie Blatt - were horrified to discover they would either have to travel separately or in economy class in order to travel to South America. Because of the supposed ticket tantrums the foursome will now film their comeback track ROCK STEADY in Romania. An insider tells the Press Association, "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 first class on the same flight. "They either had to go separately or sit in economy - which was seen as totally unacceptable."