 In 1957, he began writing songs with Teddy Randazzo, who had sung in another vocal group, The Three Chuckles.Their first major hit as co-writers was "Pretty Blue Eyes," recorded by Steve Lawrence and produced by Don Costa, which reached no.9 on the pop charts at the start of 1960.