Nach der Armeezeit begann die gemeinsame Bühnenkarriere mit seiner Ehefrau. Außerdem nahm er 1960 die erste gemeinsame LP mit ihr auf. Für den Titelsong "We Got Us" bekamen sie einen Grammy als Duo für die beste Gesangsdarbietung des Jahres. Es folgten zwei weitere Labelwechsel und zahlreiche weitere erfolgreiche Plattenaufnahmen. Mit der Single "Portrait of My Love" hatte er dabei 1961 nicht nur einen weiteren Top-10-Hit, sie brachte ihm auch noch eine Grammy-Nominierung ein. Dann unterschrieb das Paar 1962 bei Columbia Records, wo sie mit Songwritern wie Barry Mann &amp; Cynthia Weil und Gerry Goffin &amp; Carole King zusammenarbeiten konnten. Erstere beide schrieben für Gormé deren größten Hit "Blame It on the Bossa Nova" und Goffin und King schrieben für Steve Lawrence "Go Away Little Girl". Dieses Lied wurde auch sein größter Hit, verkaufte sich über eine Million Mal und erreichte 1963 Platz 1 der US-Charts. Gemeinsam hatten sie mit "I Want to Stay Here" mit Platz 3 ihren größten Hit in Großbritannien. Danach kamen aber die Beatles und die britische Popmusik auf und die Musik von Lawrence wurde in die Easy-Listening-Charts verdrängt, wo er ab 1961 insgesamt 30 Mal platziert war.