Katy Perry And Russell Brand Moving In Together?

In true celebrity style, pop star Katy Perry and actor/comedian Russell Brand are fast-tracking their new relationship. The two have been inseparable since making headlines with their VMA after-party snog-fest last month, and are now rumored to already be looking for a Hollywood Hills love nest. The Moving-In-Together Survival Guide

Despite a public warning from Russell's ex, Georgina Baillie, that the charming Brit isn't "capable of monogamy," Katy doesn't seem worried about taking their relationship to the next level. Russell has already told the press that he thinks Katy could be the one, and an unnamed "friend" recently told UK's The Mirror,

Katy's just the girl to keep Russell on his toes and he's completely head over heels for her. He keeps telling us he's never met anyone like her and he knows she's the one for him. He's 34 now and has been playing the field for years now and he's thinking this could be the time to settle down and maybe think about starting a family.

The couple certainly seemed happy over the weekend, when they were spotted at Katy's wild, Willy Wonka-themed birthday party at hip Hollywood nightclub The Beach, where the guests included Taylor Swift, Perez Hilton, and Julianne Hough. All guests were required to wear white, and then throw paint on each other to create their own party fashion. We wonder if Katy will soon be inviting all of her painting pals over to decorate her and Russell's new pad?