Frank Jr. spent most of his early career on the road. By 1968 he had performed in 47 states and 30 countries, had guested on several television shows, had hosted a summer replacement show for The Dean Martin Show, had sung with his own band in Las Vegas casinos and had been the opening act for bigger names at other casinos. During that time he gained a reputation for rigorous rehearsals and demanding standards for his musicians.