1988 saw the sale of "Sun Princess" by P&O to Premier Cruises, where it was initially named "Majestic", becoming "Starship Majestic" in 1989 which included refurbishment of her interior. The majority of the "Columbo" 1975 episode "Troubled Waters" was filmed in the interior of the ship, creating a video time capsule of the ships history before her refurbishment. During this time Premier Cruise Line became the licensed partner cruise line with Disney. In 1994, she was purchased by CTC and was renamed "Southern Cross". She was renamed again in 1998 when Festival Cruises began operating her as "Flamenco".