Novi album poimenovan Toleranca, najavljen s singlom Žeđam v začetku decembra preteklega leta, bo v prodaji na voljo od 8. marca dalje. Album bo izšel v dveh različicah, navadni ter omejeni, katera bo poleg CD ploščka vključevala še poseben DVD z ekskluzivnim video materialom. Posebej je vredno izpostaviti pogovor o nastajanju skladb novega albuma, ki ga je z Gibonnijem vodil priznani hrvaški glasbeni kritik Hrvoje Horvat.

Snemanje albuma 'Toleranca' je potekalo v številnih studiih, od Zagreba do Splita in Novega mesta, do Kaira, New Yorka in Adelaide, končni miks pa sta Gibonni ter producent Nikša Bratoš zaključila v Real World Box studiu Petera Gabriela.

Izid albuma bo pospremila turneja na Hrvaškem ter poseben promocijski koncert v ljubljanskih Križankah, ki se bo zgodil 3. junija 2010.