For his live performances, including the eponymous concert tour for the albums, he began performing with his band The Tennessee Kids, composed by instrumentalists and dancers.
, the Kentwood, Louisiana native never could have predicted the amount of success she would earn.
Scroll through to see their love through the years, and don't forget to check out even more adorable celebrity couples!
"It was before he got real heavy with Britney," she told Australia's . It all came crashing down in 2002 after Brit allegedly cheated on him, which inspired his hit song "Cry Me a River" off his debut album, in 2011."We spent way too much time being the biggest thing for teenyboppers." She starred as his love interest in his racy music video for "What Goes Around... Then he was spotted visiting her apartment in 2011 (during his brief split from Jessica Biel -- more on that later). That's something only the two of them know since they've never publicly discussed it!Justin Timberlake: The two former Mouseketeers started dating in 1999 and ended their relationship in 2002.Close to 15 years later, fans still have fond memories of the pair who defined young love and made matching denim-on-denim looks iconic on the red carpet.Fred Durst: Rewind to 2003 when Britney tried to get the talented singer to work on her new album.Today marks 33 years that Justin Timberlake has graced the planet.