Russell Brand rang in the New Year by filing papers to divorce Katy Perry after just a year of marriage. By Feb. 7, they were officially divorced. But it didn't take long for either star to bounce back. Russell was spotted with a number of women throughout 2012, including a string of yoga enthusiasts, Spice Girl Geri Halliwell, and actress Jordan Brewster's kid sister, Isabella. Meanwhile, Katy moved on first with Florence + the Machine guitarist Robert Ackroyd, with whom she was first spotted in April, and now, notorious bad boy John Mayer. Katy and John started spending time together in August, and though they split just weeks later, they rekindled their romance in September. They've since become markedly less shy about being snapped on PDA-filled outings -- and they celebrated each of their birthdays together in October.