The star slipped into a pair of what appeared to be black velvet opera shoes with a special addition: a dark teal bow on top of each