No Fixed Address marca un cambio significativo en la dirección musical de Nickelback, combinando su característico sonido hard rock post-grunge con elementos de dance-pop y música electrónica. El CD cuenta con los singles Edge of a Revolution, Get "Em Up, She Keeps Me Up y Satellite.
