Después de dos hitazos publicados a comienzos del 2001, Sophie Ellis-Bextor publicó "Get Over You/Move This Mountain" en julio del 2002.