Skladba Toleranca, po kateri nosi ime celotni novi Gibonnijev album, je nekaj čisto posebnega. Gre za multietnično skladbo z močnim sporočilom, ki je že v času svojega nastajanja preko različnih glasbenih studiev prepotovala pol sveta. Posneta je bila namreč v RSL Studiu v Novem mestu, N.B. v Zagrebu, studiu Salvation Link v Kairu, Great Waters Music studiu v New Yorku, Studio Life productions studiu v Adelajdi ter v Real World box studiu v Londonu.
Naslovna skladba Toleranca nam prinaša mednarodni izbor sodelujočih gostov, med katerimi so Damir Urban, Maya Azucena, Haidi Bahgat, Ricardo Luque in ameriški raper Masta Ace. Masta Ace, legenda rap glasbe iz newyorškega Brooklyna, rapa od 80. let in je eden od glasbenikov, ki so zapustili neizbrisen pečat v hip hop kulturi, tudi kot vzornik raperski zvezdi Eminemu.
"Veščina, s katero Masta Ace rapa, je čudežna, njegove misli so tako močne,'' je o njem povedal Eminem v svoji avtobiografiji 'The way I am.
Če je album Toleranca nekoliko bolj radikalen kot njegovi predhodniki, je skladba Toleranca popotnica proti radikalnosti, ozkosrčnosti in nestrpnosti – je napev k boljšemu, mirnejšemu in predvsem strpnejšemu dojemanju sveta in različnih kultur, ki nanj vplivajo, je pesem o želji po sobivanju.
Album Toleranca, najavljen s singlom Žeđam v začetku decembra preteklega leta, je na voljo v dveh različicah, navadni in limitirani, ki poleg CD ploščka vključuje še poseben DVD z ekskluzivnim videomaterialom.
Opozorilo: 297. členu Kazenskega zakonika je posameznik kazensko odgovoren za javno spodbujanje sovraštva, nasilja ali nestrpnosti.