Listen to Always online. Always is an English language song and is sung by Billie Holiday and Orchestre : Leroy Lovett & Tony Scott. Always, from the album Lady sings the blues, was released in the year 2010. The duration of the song is 3:59. Download English songs online from JioSaavn.