Spies & Lovers (1998)

A weatherman suspects his girlfriend is cheating. A lesbian suspects her lover is cheating. And in their ensuing adventures, guess who they find: Each other.