Listen to In the Blue of the Evening online. In the Blue of the Evening is an English language song and is sung by Frank Sinatra. In the Blue of the Evening, from the album Sinatra: Glory Years, Vol. 5, was released in the year 2012. The duration of the song is 2:54. Download English songs online from JioSaavn.