 Harvey married singer Alesha Dixon in June 2005.In November 2006, the couple split following Harvey's affair with singer Javine Hylton.He would later star with Hylton in a West End version of "Daddy Cool".