KAHITNA sempat menorehkan sukses dalam ajang BAND EXPLOTION di Tokyo tahun 1991. Di ajang itu mereka berjaya karena memadukan musik etnik madura dengan fusion. Sebelumnya, Kahitna juga sempat merilis single di album 10 BINTANG NUSANTARA 2 (vokalisnya waktu itu Hedi Yunus, Carlo Saba, Rita Effendi & Netta KD). KAHITNA baru merilis album pertamanya pada tahun 1994, dengan judul CERITA CINTA. Formasi di album ini adalah YOVIE WIDIANTO, HEDI YUNUS, RONNIE WALUYA, CARLO SABA, DODDY ISS, ANDRIE, HARRY, BAMBANG dan BUDIANA. Kemunculan mereka disambut baik oleh pasar, dan album ini melejitkan hits CERITA CINTA dan SEANDAINYA AKU BISA TERBANG. Mereka juga merilis ulang lagu BAGAIMANA yang pernah dibawakan oleh ELFA'S BOYS di ajang Festival lagu Populer Indonesia.
