The band celebrates Paradise State of Mind with the new trek. Foster The People has announced their North American headlining Paradise State of Mind Tour with special guest Good Neighbours. The 23-city run, produced by Live Nation, gets underway January 25th at The Paramount Theatre in Seattle, Washington, and then travels through early March.