Just Once in My Life First recording by Carole King (1965) First release by The Righteous Brothers (March 1965)