TV personality Cat Deeley was spotted wearing a faux-leather skirt that "feels amazing"