Listen to Working On A Building online. Working On A Building is an English language song and is sung by Elvis Presley. Working On A Building, from the album Greatest Gospel and Christmas Songs, was released in the year 2017. The duration of the song is 1:53. Download English songs online from JioSaavn.