Analysis of Soulless

A man forever lost,
searches for his soul,
traded so long ago,
he got an ice cream in return,
one he thoroughly enjoyed,
chocolate, I think, mayhap pecan,
although it didn't last long,
once it was gone,
he continued for a lifetime alone,
a man without a soul,
now that man has grown,
cold as ice, hard as coal,
searching for a soul,
lost so long ago.