Turkish Star's Trouble Over 'Explicit' Video
The watchdog could now ban TV stations from showing the video.
Tarkan Tevetoglu, 29, known to fans by his first name, is Turkey's best-selling artist and the first singer from the country to reach European and Latin American charts.
He told Milliyet that he was surprised by the furore.
"What is worrying is that the kissing scene is being considered pornographic," he is quoted as saying.
The watchdog has the power to close down subversive or "immoral" shows, but is unclear when it will reach a decision on whether to order stations to stop playing the video.
Tarkan's fifth album, Karma (see pic), is one of the biggest releases of the year in Turkey.
He has previously been in trouble with Turkish authorities when he failed to report for compulsory military service in 1998.
The government threatened to strip him of his citizenship for being a deserter, but he served four weeks in the army after the government agreed to reduce the period from the normal 18 months.
He was born in Germany and has homes in New York and Paris, and Karma has been due for an international release before the end of the year.