The song also won her the International Song of the Year award at the 2002.
The former pop star has always been open about her battle with eating disorders, revealing her bad eating habits during the early days of the Spice Girls.
Halliwell has herself been criticised for drastic weight loss.
But it is an album you can happily bop along to and sing along with at the top of your lungs during a drunken night out.
Select Gold in the Certification field.
Unhealthy: At one point Geri Halliwell's weight dropped to just 7 stone 'Robbie knew about my bulimia and he advised me to get help.