Wow – that was fast. They’ve only been dating for a couple of monthsn, but it’s now being reported Katy Perry and Russell Brand are reportedly house-hunting together in LA! Brand has put his Hampstead home up for sale and the two are currently looking for a love nest in Hollywood.