A Hollywood billboard for Russell Brand's new TV project has been vandalised - by fans of his estranged wife Katy Perry.

The British comedian's name has been crossed out with spray paint on a massive advertisement for his upcoming late-night talk show Brand X.

Graffiti pranksters also added the message "I would rather watch the Katy Perry movie" on the Sunset Boulevard poster in reference to the pop star's new documentary film Part of Me.

Brand married Perry in India in October 2010 after a whirlwind romance, but they announced their split just 14 months later (Dec11) and filed for divorce earlier this year (12).