He even danced in the Justin's "Like I Love You" music video.
His moves are amazing (he's to Justin's right in the maroon shirt).
He also wears a big ole vest in the scene outside the convenience store.
The song was released in 2002, two years before they were married.
Britney would later meet Kevin during a break during the Onyx Hotel Tour, and they married in October 2004.