The Cap record was from Captain America and Falcon #168 (December 1973), a great story written by Roy Thomas and drawn by Sal Buscema. I'm pretty sure I'd already read it when it first came out, but getting it with a soundtrack was a singularly amazing way to re-visit the story.
But this time, the feeling is precognitive, since a threat from the past is about to explode into the present. A new villain called the Phoenix, who wields a death ray, attacks Cap. He claims to be looking for vengeance, but as far as Cap knows, he's never met the guy before.
But those are minor points. The plot is otherwise well-constructed. It's the emotions behind it that give the story real backbone. Cap's depression is realistic, but its not over-played; nor does he allow it to interfere with his fighting abilities or sense of duty.