Sharpe dated Joanne Petty from 2003, and the couple lived together in Leeds. They split in 2005 after two years, shortly before he went on "Celebrity Love Island" and fell for co-star Abi Titmuss.

After he dated other women, Sharpe and Titmuss split up, but by February 2007 he was back with Petty.