En los años 1990 Gavin se unió al grupo británico de funk Incognito y graba uno de los álbumes más exitosos de su vida con el single Always.