18 июня 2001 года вышел "Outrospective" - третий альбом британской электронной группы Faithless. Седьмым треком на нём была песня "One Step Too Far", с вокалом британской певицы и автора песен Dido, которая вышла в апреле 2002 года четвёртым и последним синглом с альбома. При этом, вариант сингла очень отличался от альбомной версии. По сути это было семейная коллаборация: Dido - младшая сестра Ролло Армстронга, одного из основателей дуэта ремиксов и продюсеров Rollo & Sister Bliss и одним из основателей электронной музыкальной группы Faithless. Они же вдвоём и выступили авторами песни "One Step Too Far". Несмотря на то, что в то время Dido была в начале роста своей известности и популярности после выхода песни "Stan" американского рэпера Эминема, песня "One Step Too Far" не стала мегахитом, хотя все предпосылки в ней были. Сингл "One Step Too Far" вошёл в ТОП-10 чартов четырёх стран, в том числе Великобритании, где занял 4 место.
На сингл-версию было снято видео: Я не нашёл видео ни ж