Novi album, ki vsebuje 10 novih skladb, je bil najavljen že lani decembra. Izšel je v dveh različicah, navadni ter limitirani, ki bo poleg CD ploščka vključevala še poseben DVD z ekskluzivnim video materialom.
Snemanje albuma Toleranca je potekalo v številnih studiih po celem svetu, tudi pri nas, na njem pa so sodelovali številni priznani glasbeniki od basista Siddharte Janija Haceta do raperja Maste Acea. Končni miks albuma je nastal v Real World Box studiu Petera Gabriela.
Glasba je nekoliko udarnejša in močnejša kot na njegovih prejšnjih albumih. Kot sam pravi, je Toleranca še boljša kot Unce fibre. Zvok na albumu je minimalističen, brez močnejših solističnih 'izpadov', močnejši bobni pa bodo navdušili njegove privržence.
Za vse njegove slovenske oboževalce pripravlja Gibonni veliki koncert, ki bo 3. junija v ljubljanskih Križankah.
Opozorilo: 297. členu Kazenskega zakonika je posameznik kazensko odgovoren za javno spodbujanje sovraštva, nasilja ali nestrpnosti.