Sepanjang perjalanan karirnya Krakatau mengalami tiga kali perubahan besar. Formasi kedua mereka saat Indra Lesmana dan Gilang Ramadan bergabung.
Mereka membuat single “Gemilang” pada tahun 1986 di bawah naungan perusahaan rekaman Billboard. Sebelum mereka masuk dapur rekaman, Budi Haryono menyatakan diri keluar dari kelompok Krakatau dan posisinya diganti oleh Gilang Ramadan.
Budi akhirnya bermain untuk kelompok fusion jazz bernama Karimata bersama Chandra Darusman, Erwin Gutawa, dan Denny TR.
Seiring dengan berjalannya waktu, Krakatau mengeksplore musik dengan mengawinkan dua musik pentatonis dan diatonis dengan nama Krakatau Ethno atas prakasa Pra Budi Dharma yang saat itu ditawari manggung di acara festival JakJazz bersama Ireng Maulana.
Lebih dari sepuluh album dirilis baik tatkala masih dengan konsep awal mereka maupun dengan Krakatau Ethno.
Mereka hingga saat ini masih manggung dengan formasi yang hampir tidak banyak perubahan, kecuali pada gitar dan bass. ***