They reunited on stage to sing their hits "Bootylicious" and "Independent Women, Pt. 1," as well as Beyonce's solo song "Single Ladies [Put a Ring on It.]"
Reports circulated for weeks that the recording artists would take the stage again together during headliner Beyonce's halftime show, but Williams had said she would not be able to attend because she was performing in the stage musical "Fela!" and Beyonce kept mum about the buzz altogether.
"Destiny's Child -- Love Songs," a greatest-hits CD set for release Tuesday, features the song "Nuclear," the first new recording by the vocal group in eight years.
Beyonce took to Twitter Sunday night to recognize her fellow Super Bowl performers, including Alicia Keys, who sang "The Star-Spangled Banner," and Jennifer Hudson, who performed "America the Beautiful" with Connecticut's Sandy Hook Elementary School Choir.
"What a proud day for African-American Women! Kelly, Michelle, Alicia, JHud...You are all beautiful, talented and showed so much class! It was an honor to perform at the Super Bowl with you phenomenal ladies. Love, Beyonce," she tweeted.