2018年6月10日、ポールは公式Instagramがこれまでの投稿を削除し、突如謎のシンボルを描いた写真とさまざまな楽器を演奏する姿を写した写真が投稿された。アルバム・タイトルである「エジプト・ステーション」は、ポールの76歳の誕生日である2018年6月18日に発表された。翌日には両A面シングル「アイ・ドント・ノウ/カム・オン・トゥ・ミー」が6月20日に発売されることがアナウンスされ、同日に本作の発売日やレコーディングに関する情報も発表された。6月21日にCBSで放送された『レイト×2ショー with ジェームズ・コーデン』のコーナー「カープール・カラオケ」に出演。その一環として、ポールは、リバプールにあるフィルハーモニック・ダイニング・ルームでギグを行ない、「カム・オン・トゥ・ミー」を初めて演奏した。この模様は、シングル盤のリリースに合わせて6月17日に「When Corden Met McCartney (Live from Liverpool)」と題されて放送された。7月3日に公式サイト上で、9月17日よりカナダ・ケベック・シティーを皮切りに「フレッシュン・アップ」ツアーが開始されることが発表された。7月19日にポールは公式Instagramでファンに「来週、あなたがポールが行うロンドンのシークレット・イベントに出席すべき理由は何ですか？（Why do you think you should attend a secret event in London with Paul next week?）」という質問が書かれた画像を投稿し、ファンに対してハッシュタグ「#UnderTheStaircase」を付けてショート・ムービーを投稿することを要求した。この中から選ばれたファンは、多くの有名人が出席したアビー・ロード・スタジオでのシークレット・ライヴに招待された。この時のセットリストはライヴ初披露となる「カム・オン・トゥ・ミー」「コンフィダンテ」「ファー・ユー」「フー・ケアズ」の4曲で、いずれも本作に収録されている。7月26日には、キャヴァーン・クラブにて無料ライブが行なわれた。7月25日にリバプール芸術学校で「Casual Conversation」と題された講演会が行なわれた。ジャーヴィス・コッカーがモデレーターを務めたこのイベントの模様は、Facebook上でライブ・ストリーミングされ、視聴者から寄せられた質問に答えた。8月15日にアルバムからの第2弾シングルとして「ファー・ユー」がリリースされた。9月3日に公式YouTubeチャンネルで、「Egypt Station – Words Between the Tracks」と題して、収録曲の解説動画を公開した。9月7日に本作の発売を記念し、グランド・セントラル駅でシークレット・ライヴを開催した。このライヴの模様は、後に公式YouTubeチャンネルで公開された。本作の発売に先駆け、シングル「アイ・ドント・ノウ」「カム・オン・トゥ・ミー」「ファー・ユー」のリリック・ビデオが公開され、発売後に収録曲「ファー・ユー」「バック・イン・ザ・ブラジル」「カム・オン・トゥ・ミー」のミュージック・ビデオが公開された。
オリジナル・アルバムとしては、2013年に発売された『ニュー』以来5年ぶりのリリース。同時に古巣となるキャピトル・レコードへの再移籍後初のアルバムとなる。アートワークに使用されたイラストは、1988年にポールによって描かれたもので、アルバム・タイトルはこのイラストと共鳴している。ポールはアルバム・タイトルについて「すごく気に入っている言葉で、僕らがかつて作っていたアルバムを思いおこさせる。本作は1曲目の駅から出発し、楽曲それぞれが違う駅のような感じ。そのアイデアが収録曲全ての原型になっている。それは音楽が織りなす夢のような場所だと思っている。」とコメントしている。本作のレコーディングは、ロサンゼルスとロンドン、サセックスのスタジオにて行なわれた。本作は、主にグレッグ・カースティンとポールの共同プロデュースだが、1曲のみライアン・テダーによるプロデュースとなっている。収録曲のうち、「バック・イン・ブラジル」はサンパウロに所在するKLBスタジオで録音された。本作からの第1弾シングルとして両A面シングル「アイ・ドント・ノウ / カム・オン・トゥ・ミー」を2018年6月20日に発売された。その後、「ファー・ユー」、「フー・ケアズ」もシングル盤として発表されている。2019年1月1日にはシングル「ゲット・イナフ」が発表され、本作のエクスプロラーズ・エディションに収録された。
1937年6月4日午後10時頃、満州国境沿いに有る朝鮮の咸鏡南道（現在は両江道）甲山郡普天面保田里（旧名、普天堡）を、東北抗日聯軍第1路軍第2軍第6師（金日成が率いたとされる部隊）を名乗る共産主義者武装集団が襲撃した。第6師90名の兵匪は6隊に分かれ普天堡近くまで侵入した後、朝鮮領内で組織されていた呼応工作員80名と合流。16隊に分かれて午後10時に面（村）駐在所の襲撃を開始した。別働隊は試験場、営林署、森林保護区、消防署を襲撃した。駐在所には7名の警察官が配置されていたが、襲撃当夜の在勤者は5名（うち2名が朝鮮人）であった。銃撃のため警察官は全員が退避し死亡者は出なかった。しかし、巡査の幼子1名が母親と共に避難中、銃弾に当たり死亡した。第6師は駐在所から銃器と弾薬を奪った。次に、第6師は面事務所、郵便局の建物、書類等に放火。普通学校にも延焼した。続けて商店及び住宅も襲撃し、地元民から現金4000円(現在の物価に換算すると約6000万円前後)及び物資を奪った。被害に遭った地元民の殆どが朝鮮人であったが、料理店経営者であった日本人1名が居室で殺害された。この後、襲撃隊は4種類のビラを撒き撤退した。襲撃による総被害額は当時1万6000円（現在の物価に換算すると約2億4000万円前後）とされている。翌6月5日、日本の警察が追撃を開始したところ、金日成部隊は引き返し交戦に至り、警官隊は死者7名・負傷者14名を出した。これらの事件により金日成の名が朝鮮領内で報道され、日本側官憲もこの事件を重要視したことから、当初は2000円、のちに2万円の賞金が賭けられた。(現在の物価に換算すると約3億円前後)、金日成の名は知られるようになった。当時、朝鮮の東岸に繋がる鉄道、恵山線(けいざんせん)が開通間近で、恵山鎮(けいざんちん)はその終点となる都市であった。普天堡は面事務所（村役場）を中心に日本人26戸50名、中国人2戸10名、朝鮮人280戸1323名、合計1383名が居住している小さな面（村）であったが、近くにこの重要都市・恵山鎮があることから、襲撃は日本側官憲に重要視された。襲撃の後、恐怖のため住民達は次々とこの地を離れ普天堡周辺は過疎化した。