While Katy Perry was at the Grammys ripping ex Russell Brand in her song "Part of Me", the British comic was reportedly spotted in the arms of a mystery brunette, according to the London Sun.

The tabloid reports that Brand was seen with the unidentified woman at her L.A. apartment after an apparent overnight visit to his bachelor pad.

A source says, "Russell is a single man again and starting to move on from Katy. Like any bloke, he had missed female company. He isn't quite back to his old ways yet, but he's very much back in the saddle."