Former Coronation Street co-stars Alan Halsall and Lucy-Jo Hudson fell head over heels for one another when they first met in 2002, but their love story ended abruptly in 2016