Singlen nådde nummer seks på UK Singles Chart den 4. april 2005, og forble på hitlisten i åtte uker. Sangen nådde nummer tjue i Irland og nummer 27 i Tyskland. «Giving You Up» ble også i stor grad vellykket andre steder, nådde førsteplass i Portugal og Topp 20 i Danmark, Finland, Hellas, Spania og Ukraina.