Phil Collins penned the 1983 Genesis hit "Illegal Alien" in anger at having been turned down for Mexican citizenship.