Brian si innamora di una donna che incontra in libreria, ma Stewie gli suggerisce di andar piano con questa nuova relazione sentimentale. Questa decisione lascia la porta aperta per un altro uomo che poi si scopre essere Cleveland.