 Meanwhile, guitarist/vocalist Henry Majewski was replaced by Hugh Garrity for a few months in 1958, and then by keyboardist/guitarist/vocalist/songwriter Bob Gaudio in 1959.The Four Lovers worked steadily as session artists, primarily as background singers and background musicians, in addition to resuming their live performances in various clubs and lounges between New York City and Philadelphia)

In addition, their contract with Crewe allowed them to record individually or collectively for Crewe's Peri Records — which they did under more than a handful of "stage names".By the end of this contract, the Four Lovers had become a complete outfit with an "in-house" composer and an associated producer and arranger.