Katy's new album "Witness" is out June 9, which will feature her new single "Bon Appetit". Katy will play Quicken Loans Arena in Cleveland on December 10th.