Police in Dubai have declined to comment on the case apart from to say they are investigating and will make an announcement soon.
Media reports say her body was stabbed repeatedly and her face mutilated.
Tamim won fame after appearing on a TV talent show in Lebanon in 1996, but her career was marred by stories about a troubled private life.
After winning a Gold Medal on the Studio al-Fann programme, she was a hailed both for her beauty and as well as a voice that was equally suited to pop tunes and classical Arabic melodies.
Tamim was reported to have fled Lebanon to Egypt some years ago after a number of bitter legal battles with her estranged second husband, music producer Adel Maatouk.
Reports say she disappeared from public view in Cairo in 2007 and was thought to be living in Dubai's exclusive Jumeira district.