Kemudian, pada pertengahan tahun 1998 akhirnya mereka mendapat kontrak rekaman pertama mereka dengan pihak label Sony Music Entertaintment Indonesia.
Selanjutnya, mereka juga merubah nama band mereka menjadi “Sheila On 7”, dan istilah “Sheilagank” digunakan sebagai nama bagi pendengar setia lagu - lagu mereka.
Istilah ‘Sheila’ sendiri sebenarnya merupakan nama teman SMA Eros yang juga adalah teman SD Adam dan Duta.
Awalnya saat Adam dan Eross berkenalan dulu, Adam memanggil Eross dengan panggilan “temannya Sheila ya ?”, dan Eross pun juga menjawab “kamu temannya Sheila juga ya ?”, sehingga nama ‘Sheila’ sering disebut dalam perbincangan mereka.
Sedangkan ‘On 7’ bermakna “pada 7 nada yaitu do-re-mi-fa-sol-la-si”. Sehingga nama “Sheila On 7” dapat diartikan sebagai teman-temannya “Sheila” yang memainkan 7 nada atau musik.***