La banda se comprometió con el sello Elektra Records, y lograron su primer éxito con el sencillo de 1966 "My Little Red Book", versión propia del tema de Burt Bacharach.