After it began circulating online that the 20-year-old was once a backup dancer for Justin Bieber, Tate was eager for a chance to set the record straight. "I did," she exclusively told E!