Az album Sir McCartney egyik saját festményéről kapta a nevét, és ez az első nagylemeze a 2013-as New óta. Az album producere Greg Kurstin volt, aki korábban Adele, Beck és a Foo Fighters albumain is dolgozott, de a legújabb kislemez, a Fuh You munkálataiban például a OneRepublic Ryan Teddere is részt vett.
Amikor júniusban minden tartalom eltűnt McCartney Instagramjáról, sok rajongó találgatni kezdett, hogy mi állhat a háttérben: az új album híre pedig végre véget vetett ezeknek a spekulációknak. Az album eddig megjelent dalai az I Don’t Know, a Fuh You és a Come On To Me.
Utóbbi James Corden Carpool Karaoke-jában debütált júniusban, ahol McCartney a szülővárosában, Liverpoolban rögtönzött egy minikoncertet is – a videó pedig nemcsak a The Beatles- és a McCartney-rajongókat hódította meg, ugyanis már több, mint 31 millió megtekintésnél jár a YouTube-on.
Az Egypt Station – melyet Los Angelesben, Londonban és Sussex-ben rögzítettek – egy útinapló-jellegű album: a dalok egy-egy adott helyszínt vagy pillanatot örökítenek meg, mielőtt a hallgatót újabb úti célok felé vinnék. A „megállók” között akadnak akusztikus számok, például a Happy With You, de szerepet kapott az új albumon a People Want Peace című dal is, amely bármelyik McCartney-korszakban megállná a helyét.