And in 1999, Spears performed alongside ex-boyfriend Justin Timberlake and his boyband *NSYNC as they did a VMAs medley which included her hit Baby One More Time and their song Tearing Up My Heart