Featured | Randi Katy Perry performs new song on American Idol Share: If you missed the performance. What do you think of the new song?