Paul Simon started the European leg of the 25th Anniversary of Graceland in Ireland on July 12th in the O2. Some videos on YouTube have already occured, watch them here:
01 – That was your mother
02 – The sound of silence
Paul Simon started the European leg of the 25th Anniversary of Graceland in Ireland on July 12th in the O2. Some videos on YouTube have already occured, watch them here:
01 – That was your mother
02 – The sound of silence
Paul Simon - 'Time it was...it was' 
Those are the tour dates from the So Beautiful or So What Tour from 2011! Nothing on Paul’s website yet about 2012.
Oh how terribly sorry I am about this misinformation.
I should have checked the info I got. Someone read that Paul announced an American Tour, but he (and I) should have seen that it was a page for 2011 at http://www.paulsimon.com/us/news/paul-simon-announces-fall-us-concert-tour!
So thank you, Mariana, for waking me up!