Frontman Dave Mustaine told Artistdirect.com
that he wrote this song for his wife. He explained: "My wife said, 'You've never written a song for me.' I was like, 'Yeah, I did.' She responded, 'No you didn't!' I told her, 'I did. You just don't like Megadeth, so you don't know [Laughs].' She likes listening to Country music and more of the toned-down kind of stuff. I said, 'Okay, I'll do a new one.' I wrote this song for her. The second half is different. It's like any other Megadeth song that has two halves. There's a '…' in the middle of that song for a reason. It's like 'Holy Wars…The Punishment Is Due
.' Everyone calls that song, 'Holy Wars,' but it's really 'Holy Wars…The Punishment Due.' It's funny when people just scream, 'Holy Wars!' [For] the second part of 'The Hardest Part of Letting Go…Sealed with a Kiss' I was reading Edgar Allan Poe's collection of short stories. I like Poe. I think that he's got some really incredible climaxes in his stories. One of my favorite writers growing up was Aesop because at the end of every story, no matter how scary it was, there was a moral. Some of those stories are really scary when you're just a little kid! That saying—What's the moral to the story—came up because of that. What's the punch line? I loved the way that Aesop did that, so much so, that I did that at the very end of a song called 'Bad Omen
' The song was really intense but, at the end, it turned around. It said that if you participate in this Satanic orgy going on, you're mind will be helpless and no one will be able to save you. There are a lot of different things that I write about, and 'Sealed with a Kiss' is the part from the Poe story."