Dato' Shaheila binti Abdul Majid (born 3 January 1965), known by her stage name Sheila Majid, is a Malaysian female pop singer who is best known for her 1986 song, "Sinaran". Her musical prowess especially in the genre of jazz music has led her to be dubbed as "Malaysia's Queen of Jazz".