Finally listened to 'Omni' and there are a couple of good songs but it's not nearly as good as 'Planet of Ice'. I'll give it another listen soon see if anything clicks then.
I was just about to post "Tightrope" but see cdash already mentioned Monae. I haven't listened to any more of 'ArchAndroid' but plan to.
So instead of that, I'll post the song I heard before that - "Bloodbuzz Ohio" by The National. The song sounds a bit like Leonard Cohen covering INXS.