Después de firmar con Chess Records en 1960, se abrió paso como cantante de estilo pop tradicional, cubriendo los estándares de jazz y pop en su álbum debut, "At Last!".