Dogs got their magic, and it's not just us regular people who think so. Even America's Presidents had dogs in the White House