Johnny Cash even made a guest appearance on one of the songs (Girl from The North Country).

The B-Side was a cute song called Peggy Day. Dylan was in country-crooning voice on this album. This is a scan of the Columbia 45 (Canada). Both songs were short, and written by Bob Dylan. The album has sold over a million copies.
Here is a sample of Lay Lady Lay: click here
I just found this neat Dylan site, that lists all of his albums (with nice photos). click here