Bandet flyttet til Los Angeles tidlig i 1965 etter at Zappa ordnet en managerkontrakt med Herb Cohen. Bandet fikk fast jobb på klubber langs The Sunset Strip. MGMs produsent Tom Wilson tilbød bandet en innspillingskontrakt med Verve Records tidlig i 1966. Han hadde hørt om bandets voksende popularitet, men hadde bare hørt en sang med bandet, «Trouble Every Day», som handlet om "Watts riots", et opprør i 1965 i Watts, en forstad til Los Angeles. Ifølge Zappa, ledet dette Wilson til å tro at de var et «hvitt bluesband».