Released in 2005, Madagascar stars Chris Rock as Marty ... The cast is rounded out by Ben Stiller as Alex the egocentric lion, Jada Pinkett Smith as Gloria the confident hippo, and David Schwimmer ...