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

Madonna's 'Sex' Still Wanted 19 Years Later
"Sex," Madonna's 1992 graphic picture book, is the most sought-after out-of-print book in the United States, according to an annual report by BookFinder.com. Johnny Cash's memoir, "Man in Black," sits at No. 7 on the list. (BBC)

Lady Gaga Wore a Prosthetic Penis at VMAs?
Just when you thought Justin Bieber's pet snake Johnson was the only phallic moment at this years VMAs, Lady Gaga, who spent the entire night dressed as her male alter-ego Jo Calderone, reportedly used a a prosthetic penis as part of her costume. Gaga opened the show with a performance of "You And I," from her record "Born This Way," and was joined onstage by Queen guitarist Brian May (who plays on the record as well). ( Us)

Willie Nelson Covers Coldplay for Chipotle Clip
Willie Nelson has covered Coldplay's "A Rush of Blood To the Head" single "The Scientist" for Chipotle, which commissioned director Johnny Kelly to helm a 2-minute video about the company's sustainable food system. Check out Nelson's cover soundtracking the Chipotle video clip below:

Pusha T Signs to Def Jam
After becoming a part of G.O.O.D. Music, Clipse rapper Pusha T has officially signed a solo deal with Def Jam Records. "Solidifying my first solo venture, G.O.O.D Music/DefJam is my home. That machine with my creativity is gonna make for satisfied hiphop fans," the rapper says in a statement. ( RapRadar)

Miranda Lambert on Blake Shelton: 'I Knew He Was Married'
Country star Miranda Lambert has admitted that her attraction to husband Blake Shelton began while the male singer was still married to Kaynette Williams. "It was just like this draw to each other. It was just sort of this inevitable chemistry," says Lambert in a new "Dateline" interview. ( EW)

James Blake Sets October Release for New EP
Following the success of his self-titled debut, UK-based dub producer/singer-songwriter James Blake is gearing up for his second 2011 release, "Enough Thunder." The project will drop on October 10th via Atlas, and will include Blake's cover of Joni Mitchell's "A Case As You," as well as his collaboration with fellow indie darling Bon Iver's Justin Vernon, "Fall Creek Boys Choir." ( Pitchfork)

(Reporting by Jason Lipshutz and Jon Blistein)