Aun así, el haber audicionado tantas veces le sirvió para obtener mucha experiencia, lo que finalmente le sirvió para que en 1981 entrara al grupo Red, cuya alineación estuvo conformada por: Paul Red (voz), Paul The Boss (bajo), Raúl Greñas (guitarra), Paul Barnard (guitarra) y Graham (batería).