Dogs hit the road with heart