Listen to Against All Odds online. Against All Odds is an English language song and is sung by The Tribute Beat. Against All Odds, from the album A Tribute Music Now: Best Of... Phil Collins, Genesis and Peter Gabriel, Vol. 1, was released in the year 2014. The duration of the song is 3:29. Download English songs online from JioSaavn.