Katy Perry and RuPaul learn they have something in common and Katy gets judging tips for American Idol.