The bands will kick-off their 29-date North American trek in May (17) in Tulsa, Oklahoma. Singer Allen Stone will serve as the opening act for the tour, which Daryl Hall insists could become an annual thing.

"This could be the start of a long relationship between Tears For Fears and us," he tells Rolling Stone.

"I am very excited to be touring with Tears for Fears. Their music has a timeless quality that complements what we do."