Patton, who originally gained fame as Faith No More’s frontman, will take the new band on the road starting March 30 at the Granada Theater in Dallas, Texas.

The group will visit theatres throughout the South and East Coast for the first couple weeks, then head west, hitting The Fillmore in San Francisco April 25 and playing Coachella two days later.

Peeping Tom’s long-awaited debut album came out last June. The self-titled disc was six years in the making and features contributions from Norah Jones, Massive Attack, Dan The Automator, Kool Keith, Amon Tobin and many more.