On Friday night, the former host of the BBC dance show, 57, headed into town to celebrate 40 years of collaboration between the department store and Paul Smith.