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 And Martin, was released in the year 2009. The duration of the song is 2:56. Download English songs online from JioSaavn.