An official at her local label, EMI Virgin India Ltd., reported that the board said the clip had sexual connotation writes DigitalSpy.

"In fact, we had edited the video and sent a fresh copy, but they weren't happy with that," said Narendra Kusnur, the label's manager of international A&R (artists and repertoire).

Since the marketing campaign for Hilton's debut album Paris, released in India Tuesday (the same day it hit stores in the U.S.), has been sponsored by a shampoo company, the "Stars" video will be streamed on a promotional Web site, once details are worked out.

"To the best of our knowledge, there are no rules yet regarding censorship on the 'Net so we plan to use the online platform to generate buzz," said EMI Virgin marketing manager Kaveri Khullar.

Meanwhile, video-sharing website YouTube launched an innovative money-maker with its first paid video advertisement, for a music CD by celebrity Paris Hilton.

"YouTube is the hottest community on the web and that's where I want to be," Hilton effused in the ad, dubbed: "Hey YouTube - xoxo Paris", which introduces her first music video, Stars are Blind.

"Send me a comment and let me know what you think of my music,"

"Bye sexy."

Viewers rated Hilton's video at just two and a half stars as of late Tuesday.