Alan Halsall and Lucy-Jo Hudson tied the knot after meeting on Coronation Street, but Lucy-Jo is now making her first-ever appearance on a rival BBC show