The former Victoria's Secret angel didn't actually start working out until her mid-30's, according to a previous Instagram post.