The singer, who stopped by the show to debut two new music videos, said she owes a lot to the video-countdown show, which debuted back in 1998.
"I can remember being 16 or 17 when they asked us to be on the show, and it was our big moment," she told host Damien Fahey. Although she looks back on the memory fondly, she admits that seeing a teen version of herself was weird. "It's not cool to document your moments at 17," she joked.
Tuesday's episode was dedicated to counting down Beyoncé's greatest video achievements. Even the pop star said it was crazy to see how far she's come over the last decade. "I mean, I dreamed [I would have this kind of success], but I never thought it would be a reality," the former Destiny's ChildDestiny's Child frontwoman said on the show.
Although she is excited to be a part of the show's fond farewell, she has yet to decide on a song. "What should I perform?" she asked the audience.
The singer also talked a bit about her new singles — the midtempo ballad "If I Were a Boy" and the dance number "Single Ladies (Put a Ring on It)" — both of which will appear on her November 18 album, I Am ... . "I recorded over 70 songs, and I took a lot of time and made sure it was something that would last forever, something that never goes out," she said.
Beyoncé described "Single Ladies" as being "upbeat and fun," while she described her other single as "folk music."
"I just wanted people to get to know me and the two extremes," she said.