Check out the smartest dog auditions and performances that surprised the judges on America's Got Talent!