Yahoo! Movies has the newest trailer for Madagascar, with the lemurs being in the spotlight this time around. Madagascar opens in theaters May 27, 2005.