Once upon a Time First recording and first release by Marvin Gaye & Mary Wells (April 17, 1963 / April 14, 1964)