The duo - both married to others - are reported to be the 'stars' of a sex video making the rounds on the Internet.
But in an e-mail response to The New Paper, the Malaysian actress, who is in her 40s, said: 'I am NOT the girl in the distasteful video in question.
'She may look a little like me but it's not me.'
The 10-minute clip shows a couple having sex in a room.
Ida is married to music producer Sha'arin Mohammed Razali.
She added that she made a police report and the authorities are investigating.
Singaporean audiences may remember Ida in her role as the mother in Yasmin Ahmad's films, Sepet and Gubra.
The films were screened in Singapore in 2005 and 2006 respectively.
The New Straits Times reported that the video clip has been circulating on the Internet for a month.
But Ida said she knew about it only recently.
The video's origins were unknown.
Ida had initially laughed off the rumours after it surfaced.
She told the Malay Mail that she would 'never do a stupid thing like that'.
She said: 'My manager saw the clip and told me about it. I haven't seen it, but I did ask my manager if the girl in the clip is hot or not.'
However, the clip gained momentum on the Internet as it was uploaded on video-sharing sites like YouTube.
Some netizens thought it showed Ida and Fauzi.
Ida said she had to take action as it affected her reputation and 'dignity'.
BIKINI PICTURES
The actress is not new to controversy after pictures of her in a white bikini were splashed on the Internet several years ago.
She admitted that she did wear the white bikini while on holiday, but claimed those photographs were from her private collection which was stolen.
Fauzi, who is married to singer Lisdawati Nazaruddin, told the Malaysian media he had seen the video clip.
He also insisted that it was not him in the video.
The New Paper could not contact Fauzi for comment.
His wife came to his defence last week saying that Fauzi had nothing to do with the video.
Lisdawati, who is five months' pregnant with her first child, told Mingguan Malaysia: 'Fauzi told me about the video clip. I believe he will never do something as indecent as that.'
She told Harian Metro that she knew it wasn't her husband, as the man in the video did not have a birthmark on his body.
'The fact his body had no birthmarks is proof for me,' she said.
Lisdawati added that Ida and Fauzi were not even socially close, neither had they worked on films together.
There have been other showbiz-linked sex video scandals in Malaysia.
Last year rock singer Ella and her sister Jojie were rumoured to have been involved in a 30-second sex clip, which was reportedly filmed on a cruise ship.
The 41-year-old singer, whose real name is Norzila Aminuddin, is known as Malaysia's Queen of Rock.
She lodged a police report to squash the rumours.
She told The Malay Mail: 'If it were really me, I would have gone into hiding.'
In 2005, actress Nur Fazura Sharifuddin, 24, was also rumoured to be the woman in a 10-minute sex video clip circulated via handphones around Kuala Lumpur.
This article was first published in The New Paper on Mar 4, 2008.