Paul McCartney Freshen Up Tour 2021/2022. Paul McCartney will release his seventeenth (!) solo album, Egypt Station, on September 7th. Due out via Capitol Records, the follow-up to 2013’s New has been teased with the two-song single, “I Don’t Know” and “Come on to Me”.