Con la formación final en su lugar, Starr logró firmar un contrato discográfico en Columbia Records para el recién formado grupo (el cual había sido llamado Nynuk).