Which American Idol season was " Part of Me " by Perry performed ?
After a short , introductory military - style video , Perry made a simulated airdrop onto a military base peopled by female background dancers , all clad in military clothing .