"A Story" fue grabado en 1974, durante las sesiones de el "lost weekend" en las que John Lennon grabó "Walls and Bridges". Pero "A Story" permaneció encajonado hasta 1997 cuando fue lanzado por la disquera norteamericana Rykodisc. Algunas de las canciones de este disco aparecieron en álbumes posteriores como "Hard Times Are Over" en el Double Fantasy y "Loneliness" y "Tomorrow May Never Come" en It's Alright (I See Rainbows).
Lista de canciones:
1. A Story
2. Loneliness
3. Will You Touch Me
4. Dogtown
5. Tomorrow May Never Come
6. Yes, I'm a Witch
7. She Gets Down on Her Knees
8. It Happened
9. Winter Friend
10. Heartburn Stew
11. Hard Times Are Over
