<Li> Nick Nolte as Butch, a gruff - voiced Anatolian Shepherd dog . Nolte replaced Alec Baldwin in this movie . </Li> <Li> Christina Applegate as Catherine (Agent 47 at M.E.O.W.S.), a female Russian Blue cat, who becomes Diggs' partner . </Li> <Li> Katt Williams as Seamus, a dim - witted, clumsy carrier pigeon . </Li> <Li> Bette Midler as Kitty Galore, a Sphynx cat, formerly a M.E.O.W.S. agent named Ivana Clawyu . </Li>

Who plays the pigeon in cats and dogs