Because Border Collies makes excellent companions, it's no surprise that celebrities love them too! Your Idol might be on this list too!