The date of the show is January 13, as you can read on IMDB (the year is a mistake, it must be 1995 and not 1994, you can see that Martina is pregnant) or maybe January 20, as the You Tube video suggests. It is also possible that it was filmed on the 13th and broadcast on the 20th? Anyways, it is episode 7 of season 5 and Tricky's musical director from his first tours, Pete Briquette, said about the performance:

“We did The Word, that awful late-night TV show on Channel 4. Backstage, Tricky and Martina put on the wedding gear from the Maxinquaye sleeve, and it looked fucking great. He came to me and said, ‘What do you think – should we wear this?’ I said, ‘Yeah, absolutely!’ When it came to it, they didn’t wear it, and he might have been right. He is very dangerous, but he is also very careful. He has a keen eye for doing things right, and he probably thought it might have come across as cheap and gimmicky in that setting.”
(quote from Tricky's book "Hell Is Round the Corner")