- Esta foi co-escrita pelo ex-colaborador de Robbie Williams, Guy Chambers, e pelo cantor e compositor espanhol Enrique Iglesias. Foi gravado anteriormente pelo tenor italiano Andrea Bocelli.
- Este foi o maior sucesso europeu de Melanie C até hoje, chegando ao primeiro lugar na Alemanha, Portugal, Polônia, Suíça e Espanha. No entanto, nunca foi lançado em seu Reino Unido natal.
- A música foi lançada pela própria gravadora independente de Mel C, Red Girl Records. O nome foi inspirado por seu amor pelo Liverpool Football Club e sua propensão a corar facilmente.