The Queen of Pop, 65, looked incredible as she took to the stage in lace lingerie and a tiny plaid mini skirt, flashing a glimpse of underwear beneath during one raunchy routine.