Wideo powstało w londyńskim klubie Koko. Czarno-biały, koncertowy klip można obejrzeć pod tym adresem.
Utwór „Criminal” promuje ostatnią płytę brytyjskiej rockowej kapeli. Płyta zatytułowana po prostu „Lower Than Atlantis” miała premierę w październiku 2014 roku.