Debido a la recisión del contrato con RCA Records, Starr se vio en la obligación de encontrar una nueva compañía discográfica para publicar "Old Wave", que en un principio quería titular "It Beats Sleep".