Then Justin launched the solo career that would define his next decade.
His debut album "Justified," which spawned hits like "Rock Your Body," "Cry Me a River," and "Like I Love You," soon became hot enough to land him on the biggest stage of all.
Super Bowl XXXVIII was broadcast live on February 1, 2004, from Houston on CBS. As "Billboard"'s Gallo remembers it, "Justin Timberlake is at the Super Bowl performing with Janet Jackson and he reaches over and he pulls away her top and he has now, apparently, committed the crime of the century."
A swift apology put Justin back on track, and his star continued to rise.
His sophomore album, the club-friendly "Future Sex/LoveSounds" gave us hits (and new vernacular) like "Sexy Back" and "What Goes Around ... Comes Around" in 2006.
That was the last new music we'd hear from Timberlake until now, but in the meantime, his career would explode from Grammys to Emmys, music to movies, including the Academy Award-nominated "The Social Network." He began investing in business ventures that interested him, became a must-see host of "Saturday Night Live," and has shot films with major stars like last year's "Trouble with Curve" with Clint Eastwood, and the upcoming Coen Brothers' "Inside Llewyn Davis," and "Runner, Runner" with Ben Affleck.
Then came the last six months.
A fall wedding in Italy to actress and Hollywood crush Jessica Biel landed Timberlake back on magazine covers and back into water cooler conversation.
He followed that up with the new album, released March 19, led by the single "Suit & Tie," featuring Jay-Z. "The 20/20 Experience," which was completed in just four weeks, according to Wright, is currently on pace to sell 850,000 to 900,000 copies in its first week, likely knocking Mumford & Sons' "Babel" out of the top-selling slot of the year.
On top of that, it was just announced that Timberlake will follow up the soulful album with an additional 10 tracks later this year.
An immensely successful "SNL" hosting gig preceded a week of instantly viral and hilarious appearances on "Late Night with Jimmy Fallon."
Not only is Timberlake making what Kirkpatrick refers to as "grown folks music," he's also "doing a great job at reinventing himself," the former bandmate said.
"The one thing I always say about Justin is he always had an eye and an ear for what's next. Not what's cool, but what's next."