En enero de 2008, la pareja casi se separa luego de alegaciones de que Cole tenía relaciones con otras tres mujeres.