Sheila_Majid
1990-an: Legenda, Konsert Ikhlas, Ratu dan Ku Mohon
Beliau telah memulakan sebuah lagi projek pada tahun 1990 menerusi album keempatnya, Legenda yang dikeluarkan pada Januari tahun itu untuk pasaran Malaysia dan Jepun. Album ini menampilkan lagu-lagu klasik yang diilhamkan daripada idolanya, P. Ramlee. Menerusi album ini, selain daripada lagu "Lagenda", terdapat lagu-lagu P. Ramlee yang kembali mencapai status lagu hit hasil daripada sentuhannya. Walaupun ada yang mengkritik, namun lagu "Bila Larut Malam", "Tiru Macam Saya", "Manusia" dan "Bunyi Gitar" telah mencipta gaya baru dalam generasi muda ketika itu. Ini menjadikan Sheila sebagai artis Malaysia pertama yang merakamkan kaset single. Pada Februari 1990, Sheila mengambil bahagian dalam pertandingan Asian Music Pageant ke-2 yang berlangsung di Okinawa, Jepun, seterusnya dipelawa untuk mengadakan persembahan dalam satu konsert anjuran Toshiba-EMI yang berlangsung di Tokyo. Tidak lama selepas Legenda dikeluarkan, pada Oktober 1990, dua daripada lagu dalam album ini, "Bila Malam" dan "Engkau Laksana Bulan" diharamkan daripada siaran radio oleh RTM, namun pengharaman itu tidak menjejaskan jualan album Legenda. Beliau telah dianugerahkan pingat Ahli Mangku Negara (AMN) dalam satu penghormatan oleh Seri Paduka Baginda Yang di-Pertuan Agong IX. Sehingga kini, album Legenda kekal sebagai album terlaris beliau dan disokong oleh seluruh negara yang merangkumi lebih daripada dua tahun. Selepas perkahwinannya dengan Roslan Aziz, Sheila menyertai syarikat rakaman suaminya, Roslan Aziz Productions (RAP) sebagai salah seorang artis rakamannya. Bersama-sama dengan rakan selabel termasuk Zainalabidin, Zubir Ali dan Afdlin Shauki, beliau muncul dengan album kompilasi Ikhlas yang dikeluarkan pada 22 November 1991, di mana beliau menyumbangkan dua lagu, iaitu "Wanita" dan sebuah lagu duet bersama Afdlin, iaitu "Pagi". Selepas itu, pada 27 November, beliau mengadakan konsert solonya yang dinamakan Legenda: The Concert yang berlangsung di Stadium Negara, Kuala Lumpur yang menarik perhatian penonton yang lebih daripada 10,000 penonton. Ia menjadi persembahan utama terakhirnya untuk tempoh yang lama. Sebuah album secara langsung dan video yang diambil dari rakaman konsert ini dikeluarkan setahun kemudian. Sheila kemudian menjadi salah seorang artis RAP yang membuat persembahan di Konsert Ikhlas yang berlangsung di Stadium Merdeka, Kuala Lumpur pada 25 Disember 1992, bersempena dengan sambutan Hari Krismas. Turut beraksi ialah Afdlin Shauki, Azman Warren, Amir Yussof, Zainalabidin dan Zubir Ali. Konsert Ikhlas mencipta sejarah dalam industri muzik tanahair apabila ia menjadi persembahan penghibur tempatan yang paling ramai ditonton, dengan kehadiran seramai 40,000 penonton. Berlangsung pada 10 hingga 20 Julai 1993 di Isetan Kuala Lumpur, Ratu - A Day in the Life of Sheila Majid ialah pameran seni yang menghimpunkan koleksi 103 gambar Sheila Majid yang mana sebahagian besarnya dirakamkan oleh jurugambar Jepun, Sumio Uchiyama. Pada September, beliau sekali lagi terpilih sebagai Bintang Lux apabila mengikat kontrak selama dua tahun untuk menjadi model iklannya bersama seorang lagi artis, Angela Chun. Sheila kemudian muncul dalam rancangan In Person Sheila Majid yang bersiaran di TV3 pada 14 Oktober.