Katy Perry is preparing to leave American Idol ... She's done everything from winning scores of awards to voicing Smurfette in The Smurfs movies to playing the halftime show at the Super Bowl ...