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 Emulator sampler recording the song.
The video uses stereotypical portrayals of Mexicans, with the participants (including Collins) shown drinking, sleeping, playing Mariachi music, wearing huge sombreros and serapes, and singing in mock-Mexican accents. The clip was filmed at the same time as the video for "Mama".