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