[1] Fueron escrita por los miembros de la banda Chad Kroeger y Ryan Peake.
Fue bien recibida en la radio, siendo la canción más agregada en el formato en su semana de lanzamiento y debutando en el puesto número 36 en la lista de Billboard Mainstream Rock Tracks.
Su instrumentación consiste principalmente en guitarra y sintetizadores "palpitantes", mientras que las voces están superpuestas y distorsionadas para sonar como si vinieran de debajo del agua.
Alejándose del sonido post-grunge por el que la banda es conocida, "Million Miles an Hour" es una de las pistas con mayor influencia electrónica en No Fixed Address.
Según Kroeger, la letra de la canción habla sobre viajar con LSD.