It would certainly be a change, Mr. Reid.
We can change governments without an election--at least, most constitutional scholars have thought so--if, after an election, the incumbent government meets the House and wants to carry on but is quickly defeated and there's a clear alternative. One can argue about how much time must have elapsed since the election--or how little time has elapsed--but if it's still only a few weeks or a few months, most constitutional scholars think if there's an alternative government, and the Governor General, or the Lieutenant-Governor in the case of a province, thinks it does have a pretty clear chance of having the confidence, you can change governments.