The I Kissed A Girl singer posed as a pin-up girl for promos for an upcoming TV special.
But when her camp saw the finished product, they reportedly demanded they were scrapped.
A source revealed: 'Her team thinks her boobs look too big [in the ads].'
The ad campaign, for the VH1 channel's upcoming Divas Salute The Troops, is now said to be getting a makeover.
Another insider said: 'It's true. The ads are being redone.'
A representative for Perry, 26, was unavailable for comment.
The event, which honours America's servicemen and women, will be broadcast on US TV on 5 December, and hosted by comedienne Kathy Griffin.
Singers Nicki Minaj and Keri Hilson will also perform alongside Perry at the California show.
A spokesperson for VH1 did not return calls.