Katy Perry and Russell BrandNewlywed Katy Perry is suing the Australian magazine NW over an article that suggests she cheated on actor/comedian hubby Russell Brand.

Reportedly, NW magazine ran a front-page story back in March claiming that the 26-year-old pop star had an "intimate relationship" with one of her producers, Benny Blanco.

Besides Perry, Blanco has also worked with stars like Britney Spears, Ke$ha, Justin Bieber, Mike Posner and Taio Cruz.

The headline read "World exclusive, Katy's other man." Perry, who tied the knot with British funnyman Brand in October 2010, decided to take legal action a month and a half after the March 11 story hit the stands, filing a lawsuit against the magazine's publishers on April 27.