Some of Katy Perry's die-hard fans roared their displeasure after the embattled "American Idol" judge recently promoted a music video on social media that wasn't her own.