According to a video making the rounds, it's a magpie. The video shows a little pup and his tame magpie friend having an old-fashioned romp together in their backyard.

It's unclear whether this magpie is a pet or just a neighbor who's become friendly with the family: Magpies have a habit of becoming attached to people they like. But it's clear that whatever the case, this pair really loves each other.

Of course, most birds probably wouldn't be up for playing like this. But this gal certainly seems to enjoy it, and magpies can definitely hold their own: They're remarkably smart and can be highly aggressive during breeding season, with males regularly attacking pedestrians and cyclists.
Source