HP is the star in Jessica Simpson's new video A Public Affair. The New York Post reports HP shelled out $200,000 to have HP computers and accessories appear three times during the four-minute music video but HP says that's not true. The company says they can't release the exact number paid but that the product placement deal is not part of its current "The Computer is Personal Again" ad campaign.

Product placement in videos has been a challenge to marketers. MTV has often blurred logos that were too commercial. Even rapper Nelly had to change his "Air Force Ones" video because MTV wouldn't air what it felt was a commercial for Nike.

More on Simpson's Video:

Simpson's music video features a string of celebrity cameos. Andy Dick, Ryan Seacrest, Eva Longoria, Christina Applegate and Christina Milian all appear alongside the singer.

HP's cameos in the video include the HP iPAQ, a laptop and a TV. The hand logo for the new "The Computer is Personal Again" campaign is also shown.