- Ovo su zajedno napisali bivši suradnik Robbieja Williamsa Guy Chambers i španjolski pjevač i tekstopisac Enrique Iglesias. Prethodno ju je snimio talijanski tenor Andrea Bocelli.
- Ovo je do sada bio najveći europski hit Melanie C koji je dosegao broj 1 u Njemačkoj, Portugalu, Poljskoj, Švicarskoj i Španjolskoj. Međutim, nikada nije objavljen u njezinoj rodnoj Velikoj Britaniji.
- Pjesma je objavljena na vlastitoj nezavisnoj etiketi Mel C, Red Girl Records. Ime je inspirirano njezinom ljubavi prema nogometnom klubu Liverpool i njezinom sklonošću da lako pocrveni.