Beyonce drew some criticism for her NOT-SO-LIVE gig at President Obama's inauguration . . . but at least for now, it seems like the Internet LOVED her Super Bowl halftime performance.

Beyoncé's set-list included "Love on Top", "Crazy in Love", "End of Time" and "Baby Boy".  And as expected, she reunited with former Destiny's Child members Michelle Williams and KellyRowland.

They performed "Bootylicious", "Independent Women" and a special version of Beyoncé's "Single Ladies". Beyoncé ended the show with "Halo".  You can find video of the entire show on YouTube.

For the record, it's hard to say for sure if Beyoncé did the whole show without a backing track . . . but last week she guaranteed it WOULD be live. She said, qu "I'll absolutely be singing live. I am well-rehearsed. This is what I was born to do."

One person who REALLY enjoyed the show was former NFL quarterback JOE THEISMANN. At least, we think. Just after her performance, he Tweeted, quote, "Beyoncé [S-word] the house down."  He later deleted the Tweet . . . and clarified,  "My bad meant SHUT down house." hahaha!

Kobe Bryant wasn't shy about throwing out a superlative. He Tweeted,  "Phenomenal talent. Respect. Beyoncé: The Greatest Female Entertainer of All Time."

Kim Kardashian also thought it was, like, the GREATEST THING EVER. She Tweeted,  "OMG Beyoncé killed it!!! And when Destiny's Child came out . . . that made my life! #Bootylicious"

And Larry King tweeted, "Beyoncé's halftime performance was probably one of the best I've seen, and I've seen them all. Lights out!"