Colleen O'Hallahan (voiced by Brittany Murphy) is the chief of police and Fry's girlfriend in The Beast with a Billion Backs. A polyamorist, she lived with four other men which Fry was unable to cope with, causing him to break up with her. However, after Yivo evicts the universe's inhabitants for Fry's contact with Bender, Colleen continues a relationship with Yivo, remaining in the alternate universe after the dimensional rift is sealed.