Paul McCartney is officially heading back out on the road.  The rock legend has announced the first two dates of his 2013 tour itinerary -- a June 22 concert at National Stadium in Warsaw, Poland, and a June 27 show at Happel Stadium in Vienna, Austria.  The Warsaw gig will mark Sir Paul's first-ever concert in Poland.

The performances are part of a new trek that the ex-Beatles star has dubbed the Out There! tour.  The outing will see McCartney and his longtime backing group traveling to cities around the world, including some locations -- like Warsaw -- that he's hasn't visited before.  As with his previous recent tours, the Out There! trek will feature McCartney playing a career-spanning set that includes tunes from his Beatles, Wings and solo catalogs.

McCartney, who also has been recording a new studio album, promises that more exciting news about his 2013 plans will be revealed soon, including additional tour dates.

Copyright 2013 ABC News Radio