98'de KuvvetMira Rap grubunda beraber bulundular(kurucusu Sagopa). Çiftin ilk aşkı 2004'de başladı fakat Sagopa'nın askere gitmesiyle Kolera eski sevgilisi Sahtiyan ile tekrardan barışmıştı(hatta Sagopa'nın Bakırköy'de bu ikiliyle karşılaşıp takmadığına dair dissler ve söylentiler var). Sagopa askerden döndü bir takım olaylar oldu, ayrıldılar ve KuvvetMira dağıldı bunun üzerine Kolera Sago'nun tarafına geçti, Sahtiyan taraf değiştirip Ceza'nın tarafına geçti. Sagopa Kolera'yla birlikte 2005'de Melankolia Müzik‘i kurdu. Çiftin ilk albümü İkimizi Anlatan Birşey'dir. Çift 2006'da evlendiler. Birlikte yaptıkları Bendeki Sen albümü ikilinin kariyerlerindeki en çok satan albümleri olmuştur. 2012'de KuvvetMira tamamiyle kapandı ve ismi Sagopa Kajmer'in stüdyosuna verildi. 20 Kasım 2017'de Sagopa Kajmer, Kolera ile boşandı ve Kolera Melankolia'dan çekildiğini açıkladı. Şu an Melankolia'daki tek bilinen isim Sagopa Kajmer.