This clip was recently posted over on panspeople.com by Flight14. Unfortunately, their embedded youtube video seems to have been trampled on by the copyright dinosaurs, and they've replaced the full embedded routine with a shorter version with only the final Larry Grayson dancing. So here's a watchable version of the whole thing.
Legs & Co. appear on the Larry Grayson/Isla St. Clair incarnation of The Generation Game. They're demonstrating that peculiarly formal version of "Disco Dancing" taught by ageing dance instructors, with our old friend Floyd, and a couple of other blokes. And yes, Larry, I know what you mean: where do I recognise the tall tall blonde guy from? New Edition? The Young Generation? I dunno.
Then there's a rare appearance by Flick as expert judge. I assume that the whole "People think 'Flick' is a man" routine she does with Larry is really about Larry himself expecting a chap to show up. But I'm just guessing here.
Flick is extravagantly generous in handing out points, a tradition on this show.