Sheila Majid (nacida el 3 de enero de 1965), artísticamente conocida como Shaheila Abdul Majid, es una cantante de Malasia.
Está casada con Hashridz Murshim Hassim o el SIAC, el ex-teclista de Gersang, tras un asunto de dos años frente a la mezquita del Imán Damansara Wahid Amini, que contrajo nupcias el 3 de junio de 2003 a las 11:47 de la mañana.