Curtis Pritchard, formerly of Stoke-on-Trent, was in a relationship with Sophie Sheridan who he reportedly dumped to go on All Stars