Katy Perry is turning heads ... Perry wore the thong beneath a red lace-up skirt, which she teamed with a matching peplum corset and a pair of sky-high black heels. The American Idol judge ...