Pop Idol legend Gareth Gates looked sharp in a suit with a tee underneath as he walked with his stunning West End star girlfriend, Allana Taylor