Katy Perry is the latest name to be linked to the hit singing competition show, but recent reports reveal that the singer has turned down the judging gig despite being presented with a whopping, record-setting $20 million offer.