The song's lyrics are a lighter, humorous depiction of the frustrations an illegal alien faces, leading up to the chorus: "It's no fun being an illegal alien." The second stanza of the bridge — in which the trespasser offers sexual favours from his sister in exchange for admittance across the border — has been edited from radio versions of the song, as well as from the music video version.
Phil Collins played trumpet and Tony Banks used an Emulator sampler while recording the song.
The song's music video depicts most of the events described in the lyrics. At the end of the video, the entire cast and crew is seen singing the repeated chorus along with the band members. The clip was filmed at the same time as the video for "Mama".