Listen to Fall Out online. Fall Out is an English language song and is sung by The Police. Fall Out, from the album Message In A Box, was released in the year 1996. The duration of the song is 2:03. Download English songs online from JioSaavn.