Encore à l'affiche (dans de toutes petites salles), 3000 miles to graceland est le film le moins bien vendu du siècle (rien que ça). Alors que le titre et la jaquette font furieusement penser à un documentaire sur la vie d'Elvis (impression encore renforcée par le choix de Kurt Russel - ancien Elvis cinématographique), le film est un bon petit polar noir et bien nerveux.
Bien que dépourvu de bonus, le DVD Z1 s'en tire techniquement honorablement. Il possède une piste française québécoise 5.1 et des sous-titres français.