Star Spotting: Katy Perry And Russell Brand, Out And About

With her bright, bouncy new single "California Gurls" leaking to largely rave reviews on Friday, Katy Perry stepped out this weekend for a little celebratory fun. The raven-haired singer was spotted hitting up a Hollywood nightspot with her fiancé and Corey Hart fan ("Sunglasses At Night"...get it?!), Russell Brand.

Despite the sunny disposition of "California Gurls," Perry kept it somewhat sophomore-year-goth phase, fashionwise. OK, granted the purple dress above is not exactly Siouxsie and the Banshees fan attire, but it ain't exactly the "Daisy Dukes/bikinis on top" of the song. Just thought we'd point that out.

By the way, Russ, this one's for you: