Gareth Gates debuts new romance with Faye Brookes

GALLERIES

Gareth Gates debuts new romance with Faye Brookes

The Pop Idol runner-up has a three-year-old daughter, Missy, with ex wife Suzanne Moles