Some of these scene descriptions have been explained wrong. I mean Alex wasn’t necessarily “exiled” to the Foosa Territory, he went there by his own will whilst in a steak crazed state. Some scene descriptions are also missing some information.

Pretty sure the 2nd time Born Free plays is supposed to be an instrumental rendition of the song.

What's that song that played when they were being transported in the city at night. While they watch the buildings pass by. I remember it feeling very sad and deep

What is the song played at the beginning of the movie right after the announcer calls out Alex's name?

I've been looking for that don't as well, have your found it yet?

Madagascar

Marty dreams of running free. The second time it is played where he and Alex actually run in the wild

Mormon Tabernacle Choir

Born Free

The animals run from the zoo looking for Marty

Hans Zimmer

Zoosters Breakout

Morning in the zoo. Alex wakes his mates up

Earth, Wind & Fire

Boogie Wonderland

Marty roams about New York looking for Great Central Station

The Bee Gees

Stayin' Alive

Alex hallucinates because of tranquilizer darts

Leslie Bricusse and Anthony Newley

The Candy Man

The penguins take over the ship, intenting to take it to Antarctica

James Dooley

Whacked Out Conspiracy

The Ventures

Hawaii Five-O

Alex and Marty run towards each other on the beach, then Alex chases Marty

Vangelis

Chariots of Fire

Reel 2 Real

I Like To Move It, Move It

Alex creates his "Statue Of Liberty" while Marty builds his bungalo

Beacon Of Liberty

"American Beauty" parody - Alex dreams of steaks

Thomas Newman

Dead Already

King Julien exiles Alex to the foosa territory