The 33-year-old singer welled up when the 10-year-old handed him a gift box containing a bow tie during a break from his performance to chat with fans, reported Digital Spy.
The child told the singer that he had been a huge fan since he was just two-year-old, with a visibly moved Timberlake replying: "Hey man, greatest gift ever. Because a gentleman can never have too many bow ties. I love you, kiddo."
During his gig, part of his 20/20 Experience World Tour, Jay Z joined him on stage to perform 'Holy Grail', a track the two collaborated on for Jay Z's 2013 album Magna Carta Holy Grail.
Taylor Swift was also spotted with the band Haim at the concert, who were pictured dancing and singing along behind Jay Z and Beyonce.
Timberlake recently attended Swift's 25th star-studded birthday bash.