Po uspešnici Žeđam, s katero je Gibonni vzbudil velika pričakovanja pred novim albumom, je ta od ponedeljka naprej na glasbenih policah.
Hrvaški pevec Gibonni je album Toleranca snemal v številnih studiih, med drugim se je ustavil tudi v Novem mestu. Sicer pa je snemal v Zagrebu, Splitu, Kairu in New Yorku.
Pri naslovni skladbi Toleranca je Gibonni sodeloval s številnimi gosti, med katerimi so tudi ameriški raper Masta Ace, Maya Azucena, Haidi Bahgat, Ricardo Luque in Damir Urban. Pri skladbi Slavim ove dane pa je pevec sodeloval z The London Community Gospel Choir, ki so peli že z Georgom Michaelom, skupino Depeche Mode, Paulom McCartneyjem, Madonno ter Eltonom Johnom.