We Should Be Together is performed by Don Williams. It was first released on the album "Volume Two" in 1974.