'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 Addressest un succès international, certifié Platine en Australie, en Autriche et au Canada, et Or en Allemagne et au Royaume-Uni.