We've Only Just Begun First recording by Roger Nichols and Paul Williams (1969) First release by Freddie Allen (March 1970)