When Joe Velaidum and his partner Laura Kelly stepped outside on a July afternoon to walk their dogs in Prince Edward Island, Canada, he wasn't expecting to come home to something out of this world.