Neil Sedaka was inspired to write the song 'The Immigrant' after the U.S. government's refusal to grant Lennon resident alien status.