Colleen O'Hallahan é o chefe de polícia e sua namorada Fry em The Beast com uma Backs bilhões. Ela tem quatro outros namorados, além Fry. Colleen é convencido a YIVO amor que ama (e faz amor) para todos.
Fry conheceu Colleen quando estava a ver a distorção do espaço-tempo sobre o Jumbotron. Eles imediatamente se apaixonou. Eventualmente, Fry decidiu morar com ela, mas descobriu que ela tinha quatro outros namorados. Ele tentou lidar com isso, mas quando ela começou a namorar um sexto homem, Fry quebrou com ela. Mais tarde, ele a vê como um policial, batendo Hubert J. Farnsworth e Ogden Wernstrom para falar contra o presidente Nixon.
Quando Fry foi declarado papa do amor "o tentáculo" da religião, ele encontrou Colleen e reconciliada com ela e seus quatro outros namorados.
Colleen saiu com três tentáculos YIVO e teve um grande momento. Logo, YIVO propôs casamento a todos os seres vivos e movem-se em seu universo. No entanto, devido à Fry dando Bender matéria electro, todos banidos do YIVO, inconsolável. No entanto, ele toma Colleen junto com ele.