I’m not sure if this is the song Halley’s thinking of, but it’s the first tune that came to my mind when I saw the lyric “the middle of the night“.
The River Of Dreams by Billy Joel
“In the middle of the night
I go walking in my sleep
Through the valley of fear
To a river so deep
I’m a searcher for something
Taken out of my soul
Something I’d never lose
Something somebody stole”