Mantuvieron una buena relación hasta que Fry descubrió que Coleen prefería las relaciones poligámicas por lo cual tenía cinco novios al mismo tiempo (Fry era el número cinco).