He started hitting on her at the VMA’s and from their the relationship took off. Katy Perry and Russell Brand where a weird celebrity pairing, but it worked until now. After much speculation Russell Brand officially filed for divorce from Katy Perry today. I have to say I wish these two could make it work they where an odd couple, but they worked. They were married just over a year before announcing their divorce.