KOSMO! carried a story of four sex video clips involving a female religious teacher and a warden that allegedly took place in a storeroom in a religious school.
The video clips are being widely distributed and has caused an outcry.
The recording is said to be a token of "remembrance" of the couple's love affair.
The daily quoted NUTP secretary-general Lok Yim Pheng as calling for a probe into the matter.
"It is immoral for the one who distributed the video clips as it is an abuse of cyber technology," she said.
-The Star/Asia News Network