Bekannt geworden ist Gavin Rossdale als Sänger, Gitarrist und Songtexter der Band Bush. Nach der Auflösung der Band, war es eine lange Zeit sehr still um ihn geworden. Niemand wusste, ob er der Musik nun endgültig den Rücken zugedreht hat. Auf dies Pause nimmt auch sein aktueller Albumtitel „Wanderlust“ Bezug. „der titel hat nichts mit dem Wunsch zu tun, einfach um die Welt zu Reisen. Ich fühle mich fast schon wie ein Rennpferd, das zu lange im Stall eingesperrt war. Ich will endlich wieder auf die Bühne und den Leuten meinen Sound präsentieren“, beschreibt Gavin Rossdale die Emotionen, die für den Albumtitel verantwortlich sind.
Gemeinsam mit der Legende Bob Rock ( Metallica , Aerosmith , Mötley Crüe ) hat er die Produktion des Albums in die Hand genommen.
Ebenfalls gibt es zahlreiche bekannte Gäste die darauf vertreten sind. Mit dabei sind: Josh Freese an den Drums ( Nine Inch Nails , Guns N´Roses , A Perfect Circle ), und Jamie Muhoberac am Keyboard (u.a. My Chemical Romance, The Rolling Stones ).