Taylor Swift Totally Lost It When She Met Justin Timberlake in 2008

This video is unavailable because we were unable to load a message from our sponsors.

If you are using ad-blocking software, please disable it and reload the page.

Taylor Swift surprised the Staples Center audience in Los Angeles on Wednesday when she introduced Justin Timberlake as the night's final surprise performer -- but do you remember that time he surprised her?

WATCH: Justin Timberlake Closes Out Swift's '1989' L.A. Show in Epic Style

Swift had quite possibly the cutest reaction ever to meeting Timberlake for the first time back in 2008, when Ellen DeGeneres (who also made an appearance on the 1989 Tour this year) brought the latter out as a surprise guest on her show. At the time, Swift was promoting her sophomore album, Fearless. See the adorable moment in the video above.

Timberlake even offered up a compliment to his not-so-secret admirer, telling Swift she had a "beautiful voice."

WATCH: JT Bombshell! Michael Jackson Pushed Him to Go Solo

Celebs geeking out meeting other celebs -- we love it! And look how far their friendship has come! See Timberlake hit the stage with Swift for a major moment in the video below.