A Perfect Circle have put out a press release that confirms a show at the Hollywood Bowl on May 7th, with the promise of more shows to come:

We are happy to announce that A Perfect Circle will return this Spring for our first North American tour in six years. A home town show May 7 at the Hollywood Bowl is the first of the dates we can share with you. Tickets are on-sale Thursday, Dec. 15 at 10 am pacific. More dates will be announced soon.

Previously announced festival performances:
April 29 Jacksonville, FL Welcome To Rockville
April 30 Fort Myers, FL Fort Rock
May 5 Charlotte, NC Carolina Rebellion

Tickets for the LA show seem to be via Ticketmaster.