Heartless

In the night, I hear them talk
The coldest story ever told
Somewhere far along this road, he lost his soul
To a woman so heartless.