Sheila_Majid
1980-an: Penglibatan awal, Dimensi Baru, Emosi dan Warna
Setelah menandatangani kontrak, beliau mengambil masa selama tiga tahun untuk menyerlah pada tahun 1985 dengan kemunculan albumnya yang bertajuk Dimensi Baru, yang kemudiannya menerima pengiktirafan emas. Single pertama yang dikeluarkan untuk album ini ialah "Pengemis Muda". Pada tahun yang sama, Sheila dipelawa oleh Jins Shamsuddin untuk membintangi filem Ali Setan lakonan Azmil Mustapha dan Ogy Ahmad Daud. Dalam filem ini, beliau memegang watak sebagai Tipah, sepupu Ali lakonan Azmil. Seterusnya, menerusi album Emosi yang dikeluarkan setahun berikutnya, menjadi suatu kelainan yang lebih ketara khususnya pada genre muzik yang diperkenalkan olehnya. Sentuhan muzik Jazz dan R&B yang ketara telah membuka minda masyarakat ketika itu untuk meneroka genre muzik, khususnya muzik Jazz yang dipelopor olehnya. Menerusi album Emosi juga, Beliau telah mendapat kepakaran dari negara jiran, termasuk susunan dan ciptaan lagu. Justeru, beliau cuba untuk menguji pasaran di Indonesia. Single pertama yang dikeluarkan untuk album ini ialah "Sinaran", diikuti oleh single kedua, "Antara Anyer dan Jakarta". "Sinaran" menjadi lagu Melayu pertama yang menduduki tangga teratas di stesen Radio Sapporo, Tokyo. Ia juga tersenarai di tangga ke-38 di Carta Top 40, Radio Osaka. Ternyata usaha keras beliau bersama rakan-rakan yang menjadi tulang belakang kerjayanya menjadi tidak sia-sia kerana sambutannya sungguh di luar jangkaan. Nama beliau begitu megah di Indonesia dan menjadi idola masyarakat di negara tersebut. Walau bagaimanapun, tidak kurang juga mendapat kritikan hebat di kalangan pengamal media di Indonesia yang mempersoalkan kejayaannya. Namun, kuasa peminat adalah melebihi segala-galanya kerana beliau dapat menawan bandar-bandar utama di negara tersebut seperti Bandung, Jogjakarta, dan banyak lagi. Hasilnya, beliau telah memenangi Anugerah BASF (kini Anugerah Musik Indonesia) sebagai Artis R&B Wanita Terbaik pada tahun 1987 yang tidak pernah sebelumnya dimenangi oleh artis bukan dari Indonesia. Pada 29 Februari 1988, Sheila berangkat ke Singapura dan dipelawa untuk membuat persembahan khas dalam rancangan Hiburan Minggu Ini di mana beliau menyanyikan dua lagu, diikuti oleh rakaman persembahan bersama Radio Televisyen Malaysia (RTM) dan beberapa persembahan luar. Album ketiga Sheila menyusul pada April 1988 dengan tajuk Warna. Lagu-lagu seperti "Memori", "Panorama" dan "Hasrat Cinta" dikeluarkan sebagai single. Album ini menjadi kejayaan komersial apabila jualannya mencecah sebanyak 40,000 unit sejak dikeluarkan. Pada masa yang sama, beliau telah melakar sejarah apabila albumnya mendapat anugerah multi-platinum. Kejayaannya di Indonesia telah diperkukuhkan lagi dengan konsert jelajah di 10 bandar di Indonesia pada Julai 1988, diikuti oleh konsert jelajah di Malaysia yang dibahagikan kepada 3 peringkat — Pantai Barat, Malaysia Timur dan Pantai Timur. Siri konsert ini diadakan bagi mempromosikan album Warna. Kejayaan beliau tidak hanya di negara jiran tersebut. Sekali lagi, nama beliau telah mencatat rekod muzik di Malaysia apabila kejayaannya merakamkan lagu di negara Jepun. Pada awal September 1989, Sheila mengadakan persembahan di konsert solonya yang diadakan di Dewan Tunku Canselor, Universiti Malaya (UM). Meskipun mendapat bantahan daripada mahasiswa universiti itu yang mendakwa "tidak berunsur Islam", konsertnya tetap diteruskan dan berjalan dengan lancar.