When Frank Sinatra founded Reprise Records in the early 1960s, he hired Stoloff as musical director; the two having worked successfully before on Pal Joey (1957).
Als Frank Sinatra Anfang der 1960er Jahre Reprise Records gründete, engagierte er Stoloff als musikalischen Leiter, nachdem beide bereits 1957 für das Filmmusical Pal Joey erfolgreich zusammengearbeitet hatten.