The “American Idol” contestants got a priceless lesson in elegance last night when their mentor showed up wearing an expensive pair of Lucite “dildo heels” from Void of Course.

When Lady Gaga donned the shoes that double as a sex toy during her appearance on Idol last night, producers smacked an “Idol” logo right over the sexually explicit stilettos because they each had a Lucite penis for a heel.

Gaga’s porno pumps by London fashion brand Void of Course don’t come cheap either. The erectile footwear retails for over $,4500 a pair!