The "Out There" sees Paul and his band travel the world throughout 2013, visiting both places of historical significance to Paul and -- as in the case of Austin and Warsaw -- new spots for the very first time.
Stay tuned to www.PaulMcCartney.com for tour date details as well as official news and updates.
Speaking about the New track, Paul said: "We can do what we want, we can live as we choose."
This new track hints at things to come from Paul's forthcoming New album, set for release on October 14th in the UK (October 15th in the US). This will be his first album of brand New solo material in six years.
Paul's New album will include 12 new songs, which he worked on with new collaborators.