Fergalicious was seen leaving her hotel in New York City yesterday. Clearly, she's been up in the gym just workin' on her fitness.