Explaining the album’s concept, Paul says, “I liked the words ‘Egypt Station’… I think of it as a dream location that the music emanates from.” The title is taken from the piece of art featured on the cover, which Paul painted in 1988.