La compañía Atlantic Records de Estados Unidos se interesó en Lewis, por lo que firmaron un contrato y posteriormente publicaron el álbum debut de la cantante, titulado "Now in a Minute".