Katy gushed over the outfit on Instagram, writing: 'WAIT THIS IS MY ALL TIME FAVORITE LEWK'