Simultaan met de release van hun nieuwe album laat Interpol ook nog even een laatste single verschijnen. Gran Hotel wordt door de critici aangemerkt als een van de handvol echt goede nieuwe nummers op het The Other Side Of Make Believe album dat vrijdag is uitgekomen. Interpol is gespecialiseerd in het vervaardigen van introverte dansnummers vaak wat doomy van sfeer en altijd van aard. De meerwaarde van Gran Hotel zit hem in de gitaren die doen denken aan die van Bowie Berlijnse periode.
