I'm A Celebrity star Alan Halsall's relationship with his ex-wife and former Coronation Street co-star Lucy-Jo Hudson has not always been smooth sailing.