Russell Brand has moved on from Katy Perry with one of those "mystery women". Strange that considering he's single now, and probably has been for a number of months. Even more strange why this is headline news in The Sun today despite it appearing in Showbiz Bites a week ago.

The 36-year-old actor - who filed for divorce from the One That Got Away warbler in December, citing irreconcilable differences - was spotted dropping a brunette back at her apartment after she spent the night at his new Los Angeles home following a date at The Largo Theatre.

A source told The Sun: "Russell is a single man again and starting to move on from Katy. Like any guy, he had missed female company (or, in his case, inserting himself into Henry hoovers). He isn't quite back to his old ways yet, but he's very much back in the saddle."

Russell - who was sort of known for his womanising ways prior to meeting Perry - has reportedly been moving on from the former couple's 14-month marriage with more than one woman much to the "shock" of the  singer.

An insider recently said: "Katy discovered through her friends. One of the women told a friend of hers and it got back to Katy."

Hence why she went to great pains changing a number of the lyrics to Part Of Me during Sunday's Grammy performance. And because she knew it'd make headlines.

"You chewed me up and spit me out/Like I was poison in your mouth... You can keep the diamond ring/it don’t mean nothing anyway... You rip me off, your love is cheap/was always tearing at the seams/I fell deep, and you look me down/But that was then and this is now."

Yeah. That's some powerful stuff right there...

Thing is, Russell has gone out of his way not to rip her off. You could be down $20million, dearie, so don't deny the fella his jollies.