Non-confidence votes are the kind of standard Democratic process that it's crazy the USA doesn't have more such systems in place as it is.
But yeah; the usual process is that a non-confidence vote passes, and then a new election happens. Combining the two is just . . . weird.