Runaway was recorded in mid-2006 and released on 30 October prior to the bands' greatest hits album - "High Times: Singles 1992-2006". It is one of two new tracks featered on the album.
The video was filmed partly in the recording studio at Jay's Buckinghamshire home, and also around sights including Piccadilly Circus, Trafalgar Square and Tower Bridge in central London. The central London filming was recorded on 1 September 2006. A number of photographs from the London shoot, featuring Jay in the moon buggy at a petrol station were printed in the UK press - however these scenes did not make the final cut of the video.
The video was serviced to UK television stations on 22 September and was instantly added to the playlists of stations including MTV Dance, B4 and The Hits.