Shaheila binti Abdul Majid or commonly known as Sheila Majid (born January 3, 1965 in Kuala Lumpur, Malaysia) is a popular singer from Malaysia.