"I didn't know who he was, but he was very good," she said.
Though known for his blues riffs, Clark has stated that his musical influences are many and include blues, jazz, soul, country and hip hop. He joined Wonder's set, playing electric guitar on several songs including "Isn't She Lovely" and "Ribbon in the Sky."
Clark said he could feel the audience's energy during his set, which included several songs from "Blak and Blu," which was released in October and debuted at No. 6 on The Billboard 200.
"The crowd was really great," he said. "They were ready to have a good time."
He also put his spin on electric blues guitarist Albert Collins' "If Trouble Was Money."
"I had to go there," he said. "This is the South."
Opening the concert was Monae, whose rendition of "I Want You Back," by the Jackson 5, had the crowd dancing and singing along with her. She also treated the audience to an energetic performance of "Tightrope," the first single from her 2010 album "The ArchAndroid."
"I'm so honored to be here, to share the same stage as Gary Clark Jr., who's absolutely amazing and Stevie Wonder, who's always been an inspiration to me. I'm just glad to share this moment with them," she said after her set.
During Wonder's performance, both Monae and Clark joined him on his finale song, "Superstition."
"It was phenomenal," Monique Craswell, of New York, said of Wonder's show. "He's a talent you can never see enough."
Solveig closed the show. Before his set, he said this was his first visit to New Orleans and his first Super Bowl experience.
"The city is so full of history and for me, being French, it's like I really feel a connection," Solveig said. "It's quite amazing. I'm very excited to be a part of such an event. I love the diversity of the people attending and performing. It's all very interesting to see."