The Other Half is a game show about dating that aired from 1997 to 2002 on BBC One.
The idea was to guess which of the four women/men was going out with the woman/man. This was worked out through a number of questions and games in which the correct choice always had to tell the truth whilst the others all lied.