Yes, Joss Stone has worn shoes during live performances, though she's also known for going barefoot, especially earlier in her career. It's a stylistic choice, not a rule.