Before there was Justin Timberlake, Britney dated royalty—the future British king, Prince William.