- Dette ble skrevet sammen av tidligere Robbie Williams-samarbeidspartner Guy Chambers og den spanske singer-songwriteren Enrique Iglesias. Den ble tidligere spilt inn av den italienske tenoren Andrea Bocelli.
- Dette var Melanie Cs største europeiske hit til nå, og nådde topp nummer 1 i Tyskland, Portugal, Polen, Sveits og Spania. Imidlertid ble den aldri utgitt i hjemlandet Storbritannia.
- Sangen ble gitt ut på Mel Cs eget uavhengige plateselskap, Red Girl Records. Navnet var inspirert av hennes kjærlighet til Liverpool Football Club og hennes tilbøyelighet til å rødme lett.