Toleranca je snimana u različitim studijima, od Zagreba i Splita, do Caira, New Yorka i Adelaida, te u Real World Box studiju Petera Gabriela.
Najveći dio albuma producirao je stalni Gibonnijev suradnik Nikša Bratoš, a uz njega produkciju pojedinih pjesama potpisuju i Dejan Orešković, Marijan Brkić i Miro Vidović.
Naslovna pjesma i budući singl Toleranca donosi internacionalnu postavu gostiju među kojima su američki reper Masta Ace, Maya Azucena, Haidi Bahgat, Ricardo Luque i Damir Urban.
Posebno zanimljiva suradnja dolazi u pjesmi 'Slavim ove dane' u kojoj se Gibi pridružio ugledni The London Community Gospel Choir, koji iza sebe ima suradnje sa zvijezdama kao što su George Michael, Depeche Mode, Paul McCartney, Madonna i Elton John .
Toleranca je novi veliki Gibonnijev album koji potvrđuje njegov dugogodišnji status najpopularnijeg domaćeg kantautora, čiji albumi redom ostvaruju rekordne naklade, osvajaju nagrade i privlače desetine tisuća obožavatelja na rasprodane koncerte.
Tako će biti i ovaj put pa će velika koncertna turneja pod pokroviteljstvom T-Mobilea krenuti 9. travnja iz Bjelovara, a uslijedit će Osijek (17. 04.), Zagreb (22. i 23. 04.), Umag (01. 05.), Zadar (08. 05.) i Varaždin (15. 05.).
