The Another Day release is from continental Europe (manufactured in Germany, sold at least in Germany and France), not from the UK. Perhaps it was also (unofficially) sold in the UK, but from what I know, Lie is the first single to be officially released in the UK.
Well that would explain it then. Strange how I could the two mixed up though, you'd think it would seem obvious... Anyway...
Were there any official releases of these singles in the US? I've only ever heard about the promos. (The cat. nos. you mentioned are also from the promos.)
The Discogs page only mentions promos for US releases & only a proper single release for Lie in the UK & Germany, which was the only single they had released outside of the US for Awake.
I didn't think that that would've been the case though because
1) All three singles have cover art, & to my knowledge, I don't think it's that common for promotional singles to have cover art since they aren't for commercial sale (though I may be wrong, I often don't really care which of the songs are released as singles apart from cases like these).
2) Videos were released for both Lie & The Silent Man. I know promotional singles have had music videos before, but I've only really seen that for albums with a lot of singles already released & it wouldn't seem smart to spend so much money on a single that wasn't for commercial sale, only released in the US.
3) The single for TSM had a previously unreleased B-Side (Eve).
Idk, it may be true that commercial singles weren't released for Lie outside of the UK & Germany, CIAW or TSM, but something about it just doesn't seem to add up for me.
EDIT: I just realised this right after posting this, but TSM also had an official release in Europe...