Randazzo wrote a string of major hits for other artists with composing partner, Bobby Weinstein, including "Pretty Blue Eyes", a top ten hit for Steve Lawrence in the US and Craig Douglas in the UK in 1959. He wrote many songs for Little Anthony and the Imperials, producing and arranging several albums for the group in the mid-60s. The hit songs included "Goin' Out of My Head" (1964, #6 Pop, #22 R&B), which was subsequently recorded by numerous artists including the Zombies; "Hurt So Bad" (1965, #10 Pop, #3 R&B), which was recorded four years later by the Lettermen (#12 in 1969), and then by Linda Ronstadt who took it to #8 in 1980; and the Imperials' Top 20 hits, "I'm On The Outside (Looking In)" and "Take Me Back". The Lettermen combined "Goin' Out of My Head" with Frankie Valli's hit, "Can't Take My Eyes Off You" in a medley which reached #7 in 1968. Randazzo also wrote Little Anthony and the Imperials' "Yesterday Has Gone", which was recorded by UK band Cupid's Inspiration in 1968 and climbed to #4 in the UK pop chart; the song was also recorded in 1996 by Marc Almond and P. J. Proby.