Zaczęło między nimi iskrzyć w 2008 roku, kiedy spotkali się na gali MTV VMA. Katy była wtedy jednak związana z frontmanem grupy Gym Class Heroes, Travisem McCoy'em. Jednak Russell skomentował wtedy publicznie występ Katy w tak prowokujący sposób, że Katy nie mogła pozostać na to obojętna. Russell powiedział bowiem, że piosenka Katy "I Kissed A Girl" bardzo go inspiruje i podnieca.
Sytuacja stała się bardziej sprzyjająca, gdy rok później na VMA spotkali się znowu, a Katy Perry była już singielka. Widywano wtedy często Russella, kiedy kręcił się blisko Katy na jej próbach do występów. Podsłuchano też, jak obiecywał jej, że do niej zadzwoni. Niedługo później zaczęli pokazywać się razem. Ich pierwsze wspólne wyjście to pokaz Fendi na Paris Fashion Week. Usiedli w pierwszym rzędzie i trzymali się za ręce... Ale publicznie nie potwierdzali informacji o tym, że są parą.
Prawie wszyscy byli nastawieni do tego nowego romansu pozytywnie. Jedynie przyjaciółka Katy - Rihanna - zdecydowała się przestrzec wokalistkę przed jej nowym wybrankiem. RiRi zadzwoniła do Perry i powiedziała przyjaciółce o tym, że źle ocenia jej nową znajomość, ponieważ Russell jest powszechnie znany z tego, że jest... seksoholikiem.
Pobrać się, mówisz. Sam nie wiem. Ale to byłoby chyba super, nie? Chcę mieć dzieci - to też byłoby super. Czemu nie?
31 grudnia Russell oświadcza się Katy podczas ich wspólnej wycieczki do Indii. Katy się zgadza! A RiRi mimo wszystko decyduje się urządzić Katy wieczór panieński w Las Vegas.
10 miesięcy później Russell i Katy znów jadą w podróż do Indii. Postanowili pobrać się właśnie tam. To musiał być wyjątkowy dzień - Russell jechał do ołtarza na słoniu! Wesele trwało 6 dni i wszyscy świetnie się tam bawili. Wszyscy poza... Rihanną, która do małżeństwa Katy z Russellem podchodziła bardzo sceptycznie.
Już w kwietniu 2011 pojawiły się pierwsze plotki o tym, że parze nie układa się tak, jak powinno. Mówi się o zdradach i kłótniach, a także o tym, że Russell i Katy w ogóle nie mają dla siebie czasu.
W listopadzie pojawia się plotka, że Katy zaszła w ciążę. Jednak szybko ją dementuje:
Wszystkim zrobiło się trochę szkoda, bo liczyli na to, że dziecko mogłoby scementować małżeństwo Katy i Russella. Jednak fani Katy bardzo szybko się rozczarowali. Już w grudniu Katy i Russell byli coraz częściej widywani osobno. A wątpliwości co do tego, że ich uczucie się rozpadło, nie miał już nikt, kiedy odkryto, że święta spędzili z dala od siebie.
30 grudnia Brand złożył w sądzie papiery rozwodowe. Wystosował też oficjalne oświadczenie:
Jako powód rozstania Brand podał "różnice nie do pogodzenia". Dziś nie są już małżeństwem i podobno wyszli z sądu z uśmiechem.
Choć podobno oboje uśmiechali się w sądzie, nietrudno uznać, że Katy robiła dobrą minę do złej gry. Jak wiadomo, bardzo mocno przeżyła rozstanie z Russellem.
Choć pojawiała się na imprezach z innymi mężczyznami, byli to zapewne jej przyjaciele. Katy wyraźnie stara się udawać, że dobrze się trzyma. Tymczasem prawdopodobnie bardzo się smuci.