Lady Gaga, Yoko Ono Pay Tribute to John Lennon

Lady Gaga and I speak the same language," says Yoko Ono. "It's performance art. She's coming from the other side, but it's still performance art." So Ono and Sean Lennon invited the pop superstar to participate in the "We Are Plastic Ono Band" shows they staged at L.A.'s Orpheum Theatre in early October in celebration of John Lennon's 70th birthday. The two-night run featured Sean and Yoko tackling Plastic Ono Band tunes with an all-star cast that included Iggy Pop, Perry Farrell, RZA and Carrie Fisher (who sang Ono's "What a Bastard the World Is"). Taking the stage on the second night in a see-through crystal-beaded jumpsuit, Gaga joined Sean and Yoko for a stomping version of Yoko's dance-club hit "The Sun Is Down!" and the freaked-out blues of "It's Been Very Hard" – culminating in a dueling-wail vocal attack from both women. "John would've loved it," Ono says. "He's like me – he went for wild things. And she's wild."

This story is from the October 28th, 2010 issue of Rolling Stone.