After breaking up with Big Shirley, Martin convinces Cole to get back into the dating scene. At the club, Cole falls for a pretty woman who has just appeared on ""America's Most Wanted"". Now the gang has to come up with a plan to save their pal. Meanwhile, Tommy and Pam decide to see other people.

The Hispanic building superintendant is about to be deported, unless he gets married in a hurry. Pam, who despeately needs cash, so she can pay her back taxes to the IRS, agrees to be the bride -- for a price.

A major car accident has put Tommy in the hospital. Martin and Tommy had not been speaking to each other. Martin and the gang rush to the hospital to check on their injured friend, but find the man in the room in a full body cast. Martin, now sorry for the feuding, sobs at his bedside and vows to renew the friendship. But can Tommy really hear his plea?

Gina thinks she might be pregnant and warns Martin to keep quiet. Within an hour, the whole city knows. Pam drops by, and just happens to have a pregnancy test in her purse. After an anxious Martin destroys the test, he has to go out at midnight and get another one. Meanwhile, Tommy and Cole argue over who will be the godfather.

Martin and the gang go on a cruise, which Gina accidentally misses. He later meets a beautiful woman named Ellen who he believes is contemplating suicide. But after a talk with Martin, decides not to kill herself, and begins to develop a romantic interest in him. Tommy and Pam try to just be friends, but their friendship is tested after Tommy meets another beautiful woman. Later that night, stowaway Cole accompanies Pam to the bar, where they begin to drink heavily. The next day Pam wakes up in bed next to Cole and believes that they have slept together. Meanwhile, Martin is awakened by a knock on the door, and finds a half dressed Ellen has come to his stateroom to pay him a visit.

Martin and the gang are on a cruise ship with The Love Boat characters. Martin is doomed to finish the trip without Gina, who missed the boat, and is stalked by a suicidal temptress. Tommy thinks that Pam is suddenly interested in Cole, after finding them in bed together.

Martin's talk show is picked up by the network, and is slated to air to a nation-wide audience. The only problem is that if Martin wants the show, he must move to L.A. where the show will be taped. Gina, who also has news of a new job offer prepares to break the news to Martin and the gang.