The Backstreet Boys hosted a fan cruise on the Carnival Sensation.
During one of the nights at sea, they had a "Party Like It's 1993" bash and BSB showed up dressed like the Spice Girls!
Passengers cheered on the spicy boy band with Nick Carter as Emma Bunton, Howie Dorough as Geri Halliwell, Kevin Richardson as Victoria Beckham, AJ McLean as Melanie Brown and Brian Littrell as Melanie Chisholm.
The guys danced and tried to sing to the Spice Girls' hits "Wannabe" and "Say You'll Be There."
They also had a few other dress up nights on the cruise including a pirates night.