Listen to We Should Be Together online. We Should Be Together is an English language song and is sung by Shirley Temple. We Should Be Together, from the album 60 Songs of Shirley Temple's Films (1934-1940 Original Versions), was released in the year 2007. The duration of the song is 2:35. Download English songs online from JioSaavn.