She was previously partnered with pro Gleb Savchenko on last year's show, with the couple going on to have a whirlwind romance