Jason Michael Paul Productions, the company behind the "Play" and "Legend of Zelda: Symphony of the Goddesses" concert series, will begin a new orchestral game music concert tour later in 2013.  Entitled "rePlay", it's being billed the "spiritual successor" to the Play series.  Like Play it will incorporate music from different game series with video accompaniment, the main difference as reported thus far being that this time the concert program is meant to follow a story and will include narration.  Titles mentioned include Metroid, Super Mario Bros, Okami, Bioshock, Elder Scrolls, World of Warcraft, Fable, The Legend of Zelda and Final Fantasy.

The debut performance will be this October by the Omaha Symphony in Nebraska, conducted by Play conductor Andy Brick.

http://www.pixelitis.net/news/replay-symphony

Edit: Updated with 2014 and 2015 concert schedules.
http://www.replay-symphony.com/schedule

2014
Mar 7: Sydney, Australia
Mar 8: ""
Jun 13: Atlanta, GA
Jul 05: Houston, TX
Sep 06: Toronto, Ontario
Sep 26: London, England
Oct 04: Montreal, Quebec
Oct 19: Austin, TX
Oct 24: Monterrey, Mexico
Oct 26: Mexico City, Mexico
Nov 21: Boston, MA

2015
Jan 17: Atlanta, GA
Feb 07: Grand Rapids, MI
Mar 06: Portland, OR
Jun 05: Phoenix, AZ

I enjoy Paul's production work, and I hope this is a success, both because I want it to continue and because Video Games Live never ended up coming to Boston. It's doesn't look like it ever will either.

Two shows of rePlay announced for Australia, to be performed by the Sydney Symphony Orchestra.  Tickets now on sale.
- Fri Mar 7, 2014 8:00pm
- Sat Mar 8, 2014 2:00pm

http://www.sydneyoperahouse.com/whatson/replay.aspx

Several North American performances of rePlay in 2014:

Jun 13: Atlanta, GA
Jul 05: Houston, TX
Sep 06: Toronto, Ontario
Oct 04: Montreal, Quebec
Oct 19: Austin, TX
Oct 24: Monterrey, Mexico
Oct 26: Mexico City, Mexico

Added several new U.S. performances as well as a London show to the opening post.