The 35-date tour, following their Grammy-nominated album, features a range of opening acts and kicks off in March.