 In the opening scene of the episode , Peter , Joe and Quagmire are shown watching television at the Drunken Clam , when an infomercial featuring Rat Pack members Frank Sinatra , Sammy Davis , Jr . , and Dean Martin is shown , featuring several songs with racially offensive lyrics . Immediately after , the group believes that they see their old friend , Cleveland , who moved to Virginia , across the bar , but are disappointed when it is revealed to be a lamp . Peter then goes on to express his desire to finally replace Cleveland , stating that their group is just like the Muppets character Statler without Waldorf . Deciding to hold auditions for a replacement , they first audition actor Kevin Connolly , who is discouraged from joining once Quagmire attempts to steal his Lucky Charms cereal . 
