"Million Miles" is the third single from Reamonns fifth studio album Reamonn. It was released on 13 February 2009 in Germany by Universal Music from the label Island Records. The song is a rock ballad.
In the video the band Reamonn plays in a wood of a snowy mountain range. A woman (Romanian model Madalina Draghici) runs through this forest and is looking for the band. She finds them at the end of the video.