Un ami de Russell a expliqué dans les colonnes du journal The Sun: «Les choses sont déjà très sérieuses entre eux. Ils s'étaient rencontrés à plusieurs reprises dans le passé, mais ils ont appris à se connaître pendant les Jeux olympiques. Beaucoup pensaient que Russell plaisantait quand il disait qu'il avait le béguin pour Geri. Mais c'était vrai et maintenant, ils sont en couple.» Pour que cette histoire puisse commencer correctement, Russell à donc mis fin à son histoire avec Isabella Brewster, avec qui il devait emménager au début du mois.

Le couple a été aperçu lors d'un rendez-vous romantique. Un homme – qui les a croisés – a expliqué: «Je pensais que c'était une chose aléatoire de croiser des stars, jusqu'à ce que ma femme me fasse remarquer que Russell Brand était là, avec une Spice Girl! Geri lui tenait la main de la même façon que je tiens celle de ma femme».