The CURRENT house (including senate) does the vote. It is an “immediate” tie-breaker vote per 12th Amendment.
Twelth amendment says you count on January 6th. The new Congress begins on January 3rd. Not a coincidence.