Katy Perry Leaving American Idol as Judge, Teases New Album