Poco después les llama Decca, una casa discográfica que los contrata y sacan su primer disco llamado Shout, una versión cruda de los Isley Brothers de Estados Unidos que fueron todo un éxito en América y que Lulu se enamoró perdidamente de esta canción ya que meses anteriores la había editado Alex Harvey y cantaron tan bien la canción que entusiasmó a un periodista de rock comentando que nunca antes había visto el mejor rock 'n' roll interpretado por una mujer, que por cierto era la primera mujer británica cantando en esa modalidad.