Can't wait for Katy's new album to come out on Tuesday? Preview it on iTunes by clicking here >>