Holt ammette a Cleveland di voler trovare una persona di cui innamorarsi. Per aiutare il suo amico, quest'ultimo decide di presentargli una ragazza dai capelli rossi che ama i gatti, che però si rivela presto fin troppo difficile da sopportare per Holt.