It was a guest-star-studded cruise on 'Hot in Cleveland' (Wed., 10PM ET on TV Land) as the girls joined Victoria on a gay cruise. With Joy still playing along as Victoria's spouse, Melanie was left to pair up with Elka when she found herself having to pretend she was gay as well.

It all happened rather suddenly, when Melanie found that her sister Caroline (Laura San Giacomo) was on the cruise with her girlfriend (Sandra Bernhard). When Caroline suddenly felt she had something in common with Melanie, Melanie couldn't bring herself to tell the truth.

It was a hard ruse to maintain for the three younger women -- Elka was only concerned about the food -- with Gilles Marini as the ship's captain. By the time the episode wrapped, they'd all been with him or were about to be, and Victoria had been outed as straight.