That Dog formed in 1991 and dissolved in 1997; the Spike Jonze video featuring the anthropomorphic dog, called Charles, in a leg cast with a crutch carrying a boom box around New York was released 96/97.
Charles was portrayed by Tony Maxwell, in a dog suit, obviously, he wanders around the city blasting the Daft Punk song loudly on his boombox – apparently the volume control is broken – before he bumps into a woman named Beatrice who was once his childhood neighbour, and they agree to go back to her place for dinner.
That Dog are best described as a powerpop-punk band from Los Angeles who enjoyed little success. They did release three albums and toured with Blur, Beck and Weezer with whom they were friends. Lead singer and guitarist of That Dog was Anna Waronker, daughter of record producer Lenny Waronker and actress and musician Donna Loren. The other two members of That Dog were Petra and Rachel Haden, sisters (2/3tds of triplet daughters of jazz bassist Charlie Haden, the third triplet Tanya contributed Cello on many of the bands recordings but never toured or was an official member of the band).
Tanya Haden is married to Jack Black.
Rachel Haden was also in The Rentals.
Petra Haden joined the Decemberists for a while about 10 yer later.
Anna Waronker is married to Steven Shane McDonald of Redd Kross, who aside from insisting upon only answering to silly names (summer of 1997 as Mr Urbane, and then in summer 1999 Dr Swaddles; he is not a real doctor) is also quite notable for being so excited by The White Stripes 2002 album White Blood Cells he re-worked the whole record adding his only bass lines and uploaded it to the internet as Redd Blood Cells and it got downloaded over 60,000 times before the server went down. In 2015 he joined The Melvins.
Oh, and dog-guy, he composed music for a couple of movie soundtracks and also once was the body-double for Nicolas Cage (in the Spike Jonze 2002 film Adaptation).