The 41-year-old TV star strutted the streets in an all-black ensemble after returning from her vacation in Australia with her partner, G Flip, to celebrate the holidays.