As the seasons progressed Cole seemed as if he was attracted to a plus-size woman, whom he dated and soon proposed to. Her name was Big Shirley, and she worked as an security guard. This relationship didn't last long; Cole and Big Shirley split, and Cole soon after engaged with a women named Shanise.