I'm A Celebrity star Alan Halsall discussed his love life on the ITV show, and spoke of his split from ex-wife and former Coronation Street co-star Lucy-Jo Hudson