The 39-year-old Russian singer's appearance with Mel came as surprising given the fact his £640million fortune is at stake in his upcoming divorce battle.
Grigorieva was just one of several Oksanas linked to Mel after he first revealed his divorce plans.
The singer is signed to Mel's recording label Icon and previously dated former James Bond star Timothy Dalton. The couple split up two years ago.
