Billboard Bits: New Katy Perry Song Leaks, Cee Lo Working with Gwyneth Paltrow

Billboard Bits: New Katy Perry Song Leaks, Cee Lo Working with Gwyneth Paltrow

Billboard Bits serves up the best bite-sized nuggets of music news and gossip.

New Katy Perry Song, 'Part of Me,' Hits the Web

"Part of Me," a new dance track from Katy Perry, made a splash on YouTube when it leaked online yesterday (Dec. 29). "You're not gonna break my soul/This is part of me that you're never gonna ever take away from me," Perry sings on the upbeat track. The song may be included on a rumored re-release of the album. ( MTV)

Cee Lo Green Working with Gwyneth Paltrow

After Oscar winner Gwyneth Paltrow performed a show-stopping cover of Cee Lo Green's "Fuck You" on "Glee" earlier this fall, the R&B singer has confirmed that he and the actress are working together. "We've been considering a few things actually," says Green, who thinks that Paltrow "did a great job" with his foul-mouthed hit. "You know, we'll see what pans out. It's a little too early to commit to a statement and I won't ruin the surprise because whatever we're going to do is going to be extra cool." ( E!)

U2's Bono and the Edge Attending 'Spider-Man' Previews

U2's Bono and the Edge, who wrote the score to the oft-delayed Broadway show "Spider-Man: Turn Off the Dark," will kick off the new year by attending preview performances of the musical all of next week. The show's director, Julie Taymor, will also be in attendance for all of the shows. The latest opening date for "Spider-Man" is Feb. 7. ( EW)

Ray Chew Joins 'American Idol' as Music Director

Music TV veteran Ray Chew has signed on as the music director of "American Idol," a position previously held by Rickey Minor. Chew has acted as a bandleader and director for "It's Showtime at the Apollo" and "The Singing Beem" and curated the musical performances for the 2008 Democratic National Convention. ( THR's "Idol Worship")

Jay-Z Hoping for Coldplay Collab, Calls Chris Martin a 'Genius'

Although Jay-Z had already collaborated with Coldplay frontman Chris Martin on his 2006 track "Beach Chair," the rapper is once again hoping to work with the singer on his next album. "[He's] one of the geniuses of our generation," Jay told the BBC. "Any time you can collaborate with that sort of genius, you jump at the chance, I don't care who you are." (NME)

Jim Jones Dropping New Year's Mixtape

Dipset rapper Jim Jones will close out 2010 on a high note (pun intended) when his new mixtape, "Coke Rush," is released tomorrow (Dec. 31). Jones' next full-length, "Capo," is slated for a Feb. 22 release. ( Rap Radar)

(Reporting by Jason Lipshutz)