Cole began a relationship with Girls Aloud singer Cheryl Tweedy in September 2004, when they were living in the same block of flats in London.
Cole begon eng Bezéiung mat de Meedercher Aloud Sängerin Cheryl Tweedy am September 2004, wou se an der selweschter Blockfläch an London wunnen.