Kako bi se još više približili svojim obožavateljima diljem Hrvatske, ali i izvan granica lijepe naše, Colonia je prvi put, u 16 godina postojanja te u suradnji s našim portalom Dnevnik.hr odlučila objaviti imena svih pjesama koje bi se trebale naći na njihovom novom, jedanaestom studijskom albumu.
Tako su upravo čitatelji Dnevnik.hr-a odlučili da će se novi album zvati Tvrđava! Colonia je u 2013. godini najavila nove izazove, nove pjesme, nove singlove i mnoštvo novih koncerata diljem Hrvatske.