“The American Rescue Dog Show” has added Paula Abdul, Leslie Jordan and Yvette Nicole Brown as celebrity “ex-paw-t” judges, ABC announced Thursday.