- Napsali ji bývalý spolupracovník Robbieho Williamse Guy Chambers a španělský zpěvák a skladatel Enrique Iglesias. Předtím ji nahrál italský tenorista Andrea Bocelli.
- To byl dosud největší evropský hit Melanie C, který dosáhl vrcholu na #1 v Německu, Portugalsku, Polsku, Švýcarsku a Španělsku. V její rodné Británii však nikdy nevyšel.
- Píseň byla vydána na vlastním nezávislém labelu Mel C, Red Girl Records. Jméno bylo inspirováno její láskou k fotbalovému klubu Liverpool a jejím sklonem snadno se červenat.