 During the early and mid 1960s, Randazzo toured extensively with his own band appearing at the Copacabana, New York, Hotel Americana, San Juan and regularly at the Thunderbird Hotel, Las Vegas.Band members included renowned musicians Larry Taylor, Gerry McGee, Tommy Boyce, Bobby Hart, Vince Megna, Billy Lewis, Kenny Rankin, Bobby Vincent, Bobby Weinstein, and Billy Barberis.Randazzo was especially popular in Hawaii where his early recordings had topped the local record charts.