Im Jahr 2003 tat sich die Band mit Kid Rock zusammen, um den Elton-John-Klassiker "Saturday Night’s Alright for Fighting" für 3 Engel für Charlie – Volle Power aufzunehmen. Das Lied erschien auch auf der Deluxe-Edition von "The Long Road". Ein Jahr später erhielt die Band weitere Grammy-Nominierungen, für den besten Rocksong ("Someday"), die beste Hard-Rock-Darbietung ("Feelin' Way Too Damn Good") und das beste Rockalbum. Aufgrund der Ähnlichkeiten von "Someday" und "How You Remind Me" wurde Nickelback von der Zeitschrift "Boston Phoenix" als „the worst band in the history of music“ (die schlechteste Band der Musikgeschichte) tituliert.