The "America's Got Talent" judge packed at least three corset looks for Paris Fashion Week — and paired Thursday's with a rare mini Kelly bag.