The singer, 49, sported a black bomber jacket and leggings for the trip out.
She added a pair of dark gloves to the ensemble, wrapping up in the chilly weather.
It s believed the couple first met when Cassius, who co-owns trendy Nelly Duff s gallery in East London - worked on Mel s 1998 video When You re Gone With Bryan Adams.