Nakon devetnaest godina karijere, Colonia i dalje suvereno vlada dance scenom, a fanovi nikada nisu s većim nestrpljenjem iščekivali novi materijal. Na albumu, kao i uvijek, glazbu i aranžman potpisuje Boris Đurđević, a tekstove Valerija Đurđević. Feniks sadrži trinaest pjesama, prepoznatljivog Colonijinog zvuka