"All I Really Want to Do" was first released on Dylan's 1964 album Another Side of Bob Dylan.
The first known live concert performance of "All I Really Want to Do" was at the Newport Folk Festival on July 26, 1964 [REF].