Brooks also admitted to feeling instantly attracted to Gleb after first meeting at a Dancing with the Stars rehearsal when they found out they would be partners for season 33