Frost is credited with saving dozens of pets who were stranded after their owners were forced to evacuate the city.
Among the hundreds left behind was a puppy named Max.
Stephanie Greene and her family weren't allowed to return to their home in the Abasand neighborhood of Fort McMurray. That left Max locked inside their townhouse, amid encroaching flames. And a devastated daughter aching for her beloved puppy.
Frost heard her plea for help the same way most heroes do these days.
"I saw it on Facebook," he tells The Dodo.
Greene had made an impassioned plea for someone - anyone - to rescue Max.