Hilaria was with her dance partner Gleb Savchenko for the interview, explaining the journey of getting on the show