Listen to Back to Basie online. Back to Basie is an English language song and is sung by NYJO. Back to Basie, from the album Stepping Stones, was released in the year 2017. The duration of the song is 4:40. Download English songs online from JioSaavn.