Le 1er juillet 1999, Dr Nina Simone a donné un concert exceptionnel au Meltdown Festival, dirigé cette année-là par Nick Cave. Après le spectacle, Warren Ellis, subjugué, s'est hissé sur scène, a décollé le chewing-gum resté sur le piano de Nina Simone et l'a embarqué dans la serviette de l'artiste qu'il a rangée dans un sac Tower Records. Vingt ans plus tard, lorsque Nick Cave lui demande de participer à son exposition ' Stranger than Kindness ' à Copenhague, Warren Ellis a l'idée de sublimer, reproduire et détourner ce totem qui ne l'a pas quitté. Ensemble, ils décident que le chewing-gum sera exposé dans une vitrine, telle une relique. Mais, craignant qu'il ne s'abîme ou se perde, Ellis en fait réaliser des moulages en argent et en or, déclenchant une série d'événements qui le ramènent au temps de son enfance et à son rapport aux objets trouvés. Le Chewing-gum de Nina Simone explore les liens précieux qui peuvent se tisser à partir d'une chose aussi insignifiante. Il y est question de l'importance que l'on accorde aux objets, aux expériences, et de la spiritualité dont ils s'imprègnent. Warren Ellis y célèbre le procédé artistique, la transmission et la fidélité en amitié.