Story highlights Terrorists killed 90 people at an Eagles of Death Metal concert in Paris last month

The band performed in Paris alongside U2 on Monday, nearly a month after the attacks

Paris (CNN) Eagles of Death Metal took the stage in Paris on Monday for the first time since terrorists killed 90 people at the rock band's last concert in the French capital.

U2 frontman Bono gave the group an emotional introduction before they stepped out into the spotlight.

"These are our brothers, our fellow troubadours," he said. "They were robbed of their stage three weeks ago, and we would like to offer them ours tonight."

Fans sang along, waved their arms in the air and recorded cell phone videos as Eagles of Death Metal sang a cover of Patti Smith's "People Have the Power."

"They were robbed of their stage two weeks ago- tonight we give them ours" - U2 welcome Eagles of death metal on stage #parisattacks #paris ##u2 #eaglesofdeathmetal A video posted by Samantha Barry (@sammybarrynews) on Dec 7, 2015 at 2:03pm PST

Rock's 'healing power'