Canada has only put it off for a few years. The liberals have been in power for a long time and people were already itching for a change.
It isn't like the conservatives did poorly They turned out tones of votes, the only reason they are not in power is because the left United to keep them out, essentially decimating the other left wing parties.
The next election we have will very likely go to the conservatives when the left splits again.