En 1951 Greco inició su carrera discográfica, firmando con sellos como Coral, Kapp, Epic y Reprise.
Greco conoció a su quinta y última esposa, Lezlie Anders, mientras ella actuaba en Las Vegas.
Trabajando como su acto secundario, conoció a Greco en el escenario del Desert Inn.
Las paredes estaban decoradas con fotografías de Greco, Rat Pack y otros amigos famosos.
Actuó allí a menudo y se convirtió en un lugar popular para cenar con celebridades.
Actuaron con la BBC Big Band y en el Ronnie Scott's Jazz Club de Londres.
En 2012, realizó una gira por el Reino Unido en lugares más pequeños, incluidos Thameside Theatre Stage y The Broadway en Essex.
[1] Greco publicó un álbum con Sceptrer Records al que Tom Murray del Calgary Herald se refirió 48 años después como "un extraño y hermoso mutante de su tiempo".
Incluía las canciones «Let the Sunshine In», «Everybody Gets to Go to the Moon», «You're My World», «Spinning Wheel», «Never Give You Up» y «Like a Rolling Stone».