Occasionally, his shows have had a celebrity guest. Once they had comedian Paul Rodriguez. Another time, Kelsey Grammar. Today (Friday) is the start of the new season, and they're featuring yet another celebrity with a dog problem -- Jerry Seinfeld.
(The promos show a couple of maniacal small dogs, and then cutting to Cesar Millan saying to the camera, "If that one is the 'good dog," I hate to see the other." Then they have Seinfeld sardonically commenting about how Cesar has fixed every single dog he's worked with, but this one...it's just not going to be possible.)
The show airs at 6 PM and PM in Los Angeles, which I assume is 9 PM and midnight in the East. The channel that the show is on is Nat Geo Wild. This is from the National Geographic group, and in L.A. on Time-Warner cable in my area it's channel 130.