Bob dylon song?

( i hope i got the spelling right), A few years ago i was listening to a bob dylon special on the radio... and the radio anouncer made a big deal about a record that he got hold of, (as it appeared to be vey hard to get) The song he played was called alices resturant.. Has anyone heard of it, every one i have spoken to says it does'nt exist..But i listened to it and loved it, cant seem to get it anywhere