Den nye singelen "Fuh You" er neste ut fra albumet og følger opp "I Don't Know" og "Come On To Me".

Egypt Station ble spilt inn mellom Los Angeles, London og Sussex og er produsert av Greg Kurstin (Adele, Beck, Foo Fighters) - med unntak av den nye singelen "Fuh You", som er produsert av Ryan Tedder.

Om prosessen bak den nye singelen sier Paul selv; “With this one I was in the studio with Ryan Tedder whereas the rest of the album has been made with Greg Kurstin. We were just thinking of ideas and little pieces of melody and chords and the song just came together bit by bit. And then I would try and make some kind of sense of the story. So it was like ‘Come on baby now. Talk about yourself. Tell the truth, let me get to know you’ and basically I wanna know how you feel, you make me wanna go out and steal. I just want it for you. So that was the basic idea and it developed from there… sort of a love song, but a raunchy love song. There you go – fuh you".

Om tittelen på det nye albumet legger han til; “I liked the words ‘Egypt Station.’ It reminded me of the ‘album’ albums we used to make... Egypt Station starts off at the station on the first song and then each song is like a different station. So it gave us some idea to base all the songs around that. I think of it as a dream location that the music emanates from”.

Trackliste:

    Opening Station
    I Don’t Know
    Come On To Me
    Happy With You
    Who Cares
    Fuh You
    Confidante
    People Want Peace
    Hand In Hand
    Dominoes
    Back In Brazil
    Do It Now
    Caesar Rock
    Despite Repeated Warnings
    Station II
    Hunt You Down – Naked – C-Link