No Fixed Address marque un changement notable dans l'orientation musicale de Nickelback, qui combine le son post-grunge et hard rock qui lui est propre avec des éléments de dance-pop et de musique électronique. L'album fait intervenir le rappeur américain Flo Rida sur le titre « Got me Runnin' Round » et a donné naissance aux singles « Edge of a Revolution », « Get 'Em Up », « She Keeps Me Up » et « Satellite ». No Fixed Address est un succès international, certifié Platine en Australie, en Autriche et au Canada, et Or en Allemagne et au Royaume-Uni. Tracklisting : Face A : 1. Million Miles an Hour 2. Edge of a Revolution 3. What Are You Waiting For ? 4. She Keeps Me Up 5. Make Me Believe Again 6. Satellite Face B : 1. Get 'Em Up 2. The Hammer's Coming Down 3. Miss You 4. Got Me Runnin' Round 5. Sister Sin