Rumours started early Wednesday but by the afternoon, Calgary's beloved Mayor Naheed Nenshi had confirmed that he will be seeking re-election in 2013.

In his now-trademark animated fashion, the mayor stood in front of a camera and delivered a video message through his website nenshi.ca Wednesday afternoon in which he told followers he will run for office again in 2013 and that he's "in with everything I got."

"I'm in and I'm in with everything i got I'm in because I still love this city - if possible - even more than I did two years ago and I'm in because together we have the opportunity to build something even better," he says in his message.

"That better Calgary is right there it's so close and well within our grasp and we all have a duty to be able to go and grab it."

It would be an understatement to say that Nenshi's win in October 2010 was a surprise, as few watchers thought he'd have any chance of winning.

In the beginning of that contest, Nenshi trailed a distant third in a packed field that included packet leader and senior alderman Ric McIver and popular TV personality Barb Higgins.

But after a late surge, Nenshi ran away with the results and became Canada's first Muslim mayor - a point of contention for many.

For critics, Nenshi's election was a win made possible by voters still struck by the historic win by President Barack Obama in the U.S. a year earlier. At worst, some Calgarians even insinuated the new mayor would invoke Sharia law in the city.

But three years later, Nenshi still seems to invoke strong emotion from Calgarians, and less fear.

STORY CONTINUES BELOW..

Loading Slideshow...

In his address, Nenshi said he's taken the last two weeks to consult, friends, family and constituents about his decision and also took the opportunity to thank supporters.

Calgary voters will go back to the polls in October 2013.

Related on HuffPost:

Loading Slideshow...
  • Loves to dance.

  • The only mayor to tweet from a horse in the history of the universe? Likely.

  • Getting saucy with the haters. In response to a tweet that read: "@nenshi I hope you won't cry when you're not reelected, because you won't be, now people know you're an extreme lefty #yyccc #roft"

  • On Halloween costume ideas in Calgary.

  • Points for dipolmacy. The winter weather in Calgary usually sucks.

  • On being the Sexiest Man in Calgary, as awarded by<a href="http://www.ffwdweekly.com/"> FFWD Weekly</a>.

  • Trying new things...AND has a secret girlfriend!

  • Confused? Read <a href="http://www.huffingtonpost.ca/2012/08/24/calgary-mayor-nenshi-superhero_n_1828849.html">this</a>.

  • Click on the picture. So worth it.

  • In response to a tweet that read: "Hey @nenshi what's the point of the ridiculously expensive bridge again? What does it signify?"

  • Confused again? Read<a href="http://www.openfile.ca/calgary/blog/curator-blog/curated-news/2012/no-naheed-nenshi-not-taco-crusader"> this</a>.

  • Fan of teh kittehs, he be.

  • Again. Cats.