Album berjudul sama dengan nama band ini pun rilis pada Maret 1999.<ref>Buklet Majalah Hai No. 43 Tahun 2000 Edisi Sheila on 7</ref>. Single pertama mereka yaitu '''Kita''' sebelumnya rilis terlebih dahulu pada akhir Februari 1999 dengan video klip yang dibintangi para pemeran sinetron Lupus Milenia seperti [[Irgy Ahmad Fahrezy|Irgi Ahmad Fahrezy]] dan [[Mona Ratuliu]]. Namun penjualan album pertama Sheila on 7 ini sempat seret kurang lebih 2 bulan. Namun yang paling fenomenal di album pertama ini adalah adalah single kedua yang diberi judul '''Dan'''. Lagu ini sangat berhasil meracuni dan mengharu biru pencinta musik di seluruh Indonesia. Bahkan, lagu dengan komposisi sederhana ini berhasil membuat rekor baru, menjadi nomor satu di chart MTV Ampuh selama 40 minggu dan berhasil menjadi Song of the Year selama dua tahun berturut-turut. Hingga kini belum ada lagu Indonesia yang berhasil menyamai rekor fenomenal lagu karya Eross Chandra ini .Tak ayal lagi Sheila on 7 menjelma menjadi idola remaja yang selalu menjadi buruan wartawan kemanapun mereka pergi.
Kontroversi sempat merebak kala single berikutnya '''Anugrah Terindah Yang Pernah Ku Miliki''' dituduh menjiplak lagu milik [[Yusuf Islam|Cat Stevens]] yang berjudul Father and Son. Namun berita miring tersebut tidak menggoyahkan popularitas Sheila on 7.
