Getting dressed in the morning can sometimes be a struggle, especially when trying to find the perfect shoes to wear. But when Lady GaGa showed up for her performance on The Tonight Show With Jay Leno, she went into crisis mode in the dressing room. Her custom-made Christian Louboutin shoes had been stolen! She stalled production for an hour while crew members launched a major search mission. The end result was Lady performing barefoot! Our question: she didn't have any backups in her wardrobe? Kudos for thinking on her feet!