For the occasion, the Genie in a Bottle hitmaker wore a light brown skirt suit with black pantyhose and thigh-high black boots