Frank Sinatra , Wayne Newton , and Louis Prima each arrived with mediocre status and suddenly found themselves with names as big as the marquees on which they were written .
Frank Sinatra was not always a star .