Russell Brand Dumps Teresa Palmer ... For Britney Spears?

He claimed his love for Australian starlet Teresa Palmer marked the end of his womanizing ways, but it appears Russell Brand may again be on the prowl.

For Britney Spears!

The raunchy British comedian reportedly ended his relationship with Teresa Palmer to pursue Britney - just two months after announcing that the diminutive Aussie actress "reformed his insatiable sexual appetite" and made him "a changed man."

The pair is rumored to have had an intimate dinner together at Hollywood's Little Red Door restaurant on Friday evening, after being seen arriving and leaving separately to avoid being seen together by celebrity news photographers.

Brand and Spears met during the MTV Video Music Awards, where they filmed a couple of promos together. He served as the host while the recovering pop star scooped up three honors from the bogus, rigged award show.

Just hours before their rendezvous, Russell Brand told reporters he was newly single after ending his three-month romance with Teresa Palmer.

Self-described "footloose and fancy free," Brand propositioned a female journalist during press interviews for his upcoming film Bedtime Stories.

Not only is Britney Spears pretty hot again, but she'd be a perfect publicity platform for Brand, a former heroin / sex addict / alcoholic who has bipolar disorder and has been arrested 11 times, basically making him the coolest guy ever.