Kroeger told The Pulse of Radio
that the album title was inspired by the way it was recorded. "We kind of did it all over the place," he said. "I mean, we were in Vancouver, we were in LA, we were in Maui, we had a portable rig with us on a European tour and we were recording stuff there. So I mean, that's why we've titled the album 'No Fixed Address.'"