Listen to We Should Be Together online. We Should Be Together is an English language song and is sung by Don Williams. We Should Be Together, from the album Don Williams Ultimate, was released in the year 2011. The duration of the song is 3:04. Download English songs online from JioSaavn.