The rumors are starting to pick up steam.

Edit: Here's a reply from a very entrenched person in the Canadian political scene:

"Well I don’t think august. But perhaps this fall. Liberals have a history of calling elections right after new conservative leader to get them off guard.

These liberals are evil.

Liberals always call an election when conservatives get a new leader.
In my recent memory:
2000 - November 27, 2000 election- Stock Day was named new leader in July 2000. - Chrétien had another 2 years in his majority government but pounced on new inexperienced leader.

2004. June 28, 2004 election. Harper just win leadership on March 20 2004. Barley 3 months. We lost because of inexperience and “don’t trust the new guy”.

So I think it’s a REAL POSSIBILITY. In fact if I were advising best possibility to win.
In 2 years it will be much worse for liberals"

And my response to that:

"I'd say by the gas prices dropping he's decompressing the electorate by claiming that "victory". Election incoming."