Out of disgust he confronted the pair saying: "What's going on? What are you doing here? Cheating on me?
Nobody answer him, the said man whom know to be a soldier was in a hurry trying to escape from the said scenario.
In a disdainful footage, May tagged his love-rival "jody" - a term for a man who sleeps with a soldier's wife while he is serving.
The video which was posted on a Facebook group for soldiers on July 28 has now gone viral with almost 2 million views on YouTube and thousands of comments supporting Brian.