Ben Folds and Cake are heading out on tour.