Katy Perry's Dress -- Too Hot for 'Sesame Street'

Katy Perry's Dress -- Too Hot for 'Sesame Street'

9/23/2010 6:46 AM PDT BY TMZ STAFF

Katy Perry's costume -- and song -- have been yanked from "Sesame Street" ... after the show began receiving complaints like, "that was the most messed up thing iv [sic] ever seen."

Katy shot a segment for the show -- which was supposed to air on New Year's Eve -- in which she sings a cleaned-up version of her song, "Hot N Cold" with Elmo.

The song made its way to YouTube Monday and racked up nearly a million views. But some parents started complaining her cleavage was too front and center. We've learned producers have decided not to air the song on the show.

Fact is ... what looks like Katy's bare chest is actually covered in flesh-colored mesh that goes all the way to her neck.

Gwen's Wax Figure: Abs-olutely Perfect

Gwen Stefani flew into Las Vegas today for the unveiling of her new wax figure at Madame Tussaud's -- and attention to detail is uncanny ... especially in her stomach!

The No Doubt star's abs have always been sick -- and the six-pack on her double is just as impressive.

Check out the pics -- and see who else has been immortalized in wax!

Gisele & Ben: Playtime in the Park

Gisele Bunchen took her son with Tom Brady to the park in New York this weekend -- and it resulted in some of the cutest photos ever taken.

Forget about Vogue, W or GQ -- these are the supermodel's best shots!

David Hasselhoff Time Warp

While David Hasselhoff is facing off in this season's "Dancing with the Stars" -- take a trip down memory lane and watch his tantric talent grow as the years fly by!

Justin Bieber -- Sucking Face with His Opening Act

Justin Bieber was locked in a serious make-out session with the chick who stars in his "Baby" music video ... but the shocking part -- it all went down in the back of a Honda!!! And TMZ has the photos.

The chick playing tonsil hockey with The Biebs is 16-year-old Jasmine Villegas -- who also happens to be the opening act on Bieber's concert tour.

The photos were taken on Thursday, September 9 in Venice, CA by some Canadian tourist who just happened to notice his country's most famous pop star in the midst of a make-out session with the luckiest teenage girl on the planet.

The two had been rumored to be dating ... but they insisted they were just "really cool friends."

Courtney Cleans Up for Premiere

Shia LaBeouf, Michael Douglas, Josh Brolin, Catherine Zeta-Jones and Carey Mulligan all hit the red carpet -- but, surprisingly, Courtney Love was the one who really stood out at the "Wall Street: Money Never Sleeps" premiere.

Showing off her body and tattoos in a tight red dress, Love really glammed up for the event at the Ziegfeld Theatre last night in New York City -- where her makeup was also top notch.

Check out more shots of Courtney and everyone else at the premiere!

Katy Perry -- The Bachelorette's Bikini Party

Katy Perry strapped a wedding veil to her butt this weekend for one last fling as a single woman -- at a bikini bachelorette party in Vegas with Rihanna and a bunch of her friends.

Our pals at Officialimage.com obtained a whole bunch of awesome photos of the singer lettin' loose at the pool at the Hard Rock Hotel.

Perry -- who was doin' some boozin' at the pool -- was clearly mentally prepared for the weekend ... dropping the following tweet before the weekend kicked off, "Signing up for a liver transplant now.”

Celebrity Scramble!

Can you guess whose beautiful famous face was given this nasty celebrity scramblin'?!

What's the Big Frigin' Difference?!

Take a glance at these sneaky snapshots and see if you can spot the differences in the following photos!