En febrero de 1978, la banda edita su primer álbum "Crossing the Red Sea with The Adverts", grabado en los estudios Abbey Road y producido por John Leckie, el cual incluye "No Time To Be 21", el cual llegó al puesto #38 del Reino Unido.