Jay-Z, who replaced the Beastie Boys in the All Points West festival lineup after the group's Adam "MCA" Yauch was diagnosed with cancer last month, paid tribute to the Beasties and the MC during his performance at the fest on Friday night.

Jay opened his set with a roaring version of the Beasties' 1986 classic "No Sleep Till Brooklyn" — changing the song's "Beastie Boys at the Garden, cold kickin' it live" line to "Jay-Z, All Points West, kickin' it live" — as images of Brooklyn street signs flashed on the video screen above him. Jay, a Brooklyn native like Yauch, then tore into his own "Brooklyn Go Hard."

He later dedicated his entire 80-minute set — which featured tracks from his forthcoming Blueprint 3 LP, including the live debut of "Run This Town" — to Yauch. Karen O of the Yeah Yeah Yeahs, who also performed at the festival on Friday, wore an armband that said "Get well MCA" during her group's set.

The Beasties announced late last month that they would be canceling all of their upcoming shows and pushing back the release of their new album, Hot Sauce Committee, Part One, so that Yauch can receive treatment for cancer in his parotid gland, a salivary gland in the throat; doctors are optimistc that he will make a full recovery. In addition to APW, the cancellations by the hip-hop trio include Lollapalooza, a headlining slot at the Osheaga Fest in Montreal and another at the Outside Lands Festival in San Francisco.