The Sun reports All Saints moved the location of their comeback video shoot 6,000 miles because they couldn't fly first class together. After planning to shoot the 'Rock Steady' video in Cuba, the girls moved the shoot to Bucharest in Romania at a great expense to their label, Parlophone. "Weeks of planning went into doing the shoot in Cuba," a source told the tabloid. "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."