The couple first set eyes on each other backstage at the Cheerios Childline Concert in 2005 when Westlife and v, which Kevin used to be a member of, both performed at the event.