Lady Gaga was one of many stars who paid tribute to Stevie Wonder at a concert in Los Angeles on Tuesday night, just days after the Grammy Awards.

“It was an honor to play for Stevie Wonder tonight and wonderful to see old friends,” Gaga said of the show. “Couldn’t help but cry watching him. ‘I Wish’ for just a moment I could talk to my 6 year old Stevie lovin’ piano playin’ self, and tell her how lucky I would be to honor such an important figure in music. A man who stands for love, Civil Rights, and like he said tonight, showing the world that impossible is possible.”