Novi album, koji izlazi pod pokroviteljstvom T-Mobilea, zvat će se 'Toleranca', a pojavit će se u prodaji već 4. ožujka u standardnom CD izdanju, a od 8. ožujka u prodaji će biti i limitirana inačica albuma, koja uz CD donosi i bonus DVD s ekskluzivnim video materijalima, među kojima je i razgovor o nastanku pjesama novog albuma koji je s Gibom vodio glazbeni kritičar Hrvoje Horvat

Tri dana prije izlaska albuma na CD-u, 'Toleranca' će biti dostupna i na posebnoj Samsungovoj seriji mobitela G-box, ekskluzivno u T-Mobile ponudi, a koji će se od 1. ožujka moći kupiti u T-Centrima diljem Hrvatske. 'Toleranca' je snimana u različitim studijima, od Zagreba i Splita, do Kaira, New Yorka i Adelaida, a završni miks Gibonni i producent Nikša Bratoš napravili su u Real WorldBoxu, studiju Petera Gabriela

Album je najavljen singlom 'Žeđam' početkom prosinca, koji je do danas osvojio same vrhove domaćih top lista, uključujući broj jedan rekordnih šest uzastopnih tjedanaNacionalne top liste svih centara Hrvatskog radija, koja se emitira utorkom u sklopu emisije 'Turkiparty'. Također, 'Žeđam' je tjednima i na prvom mjestu airplay liste Otvorenog radija. Nakon izlaska albuma, u travnju će uslijediti i velika koncertna turneja pod pokroviteljstvom T-Mobilea, koja će obuhvatiti šest gradova.