The full soundtrack for Madagascar, now playing in theaters, can be heard online at AOL Music.