Brytyjski 12" Picture Disc Jump (Jacques Lu Cont Mix) – 7:47 Jump (Extended Album Version) – 5:09 History – 5:55*
Czas trwania utworu "History" podany na singlach jest niepoprawny. Utwór znajdujący się na singlach w rzeczywistości trwa 5:55, podczas gdy na okładkach można znaleźć informację, że 6:54. Wytwórnia Warner w ostatniej chwili zdecydowała się umieścić na singlu krótszą zremiksowaną wersję utworu z występującym naprzemiennie wokalem, zamiast jego wersji oryginalnej.
Oficjalne wersje utworu Album Version - 3:46 Unmixed Version - 3:59 Radio Edit - 3:22 Extended Version - 5:09 Axwell Remix - 6:38 Jacques Lu Cont Mix - 7:47 Junior Sanchez’s - Misshapes Mix - 6:49 Live - The Confessions Tour - 4:53
Teledysk Reżyserem wideoklipu jest Jonas Åkerlund, który współpracował już wcześniej z Madonną przy teledyskach "Ray of Light" oraz "Music". Niskobudżetowy teledysk został nakręcony 19 września 2006 roku w Japonii podczas wizyty piosenkarki w tym kraju w ramach trasy Confessions Tour.