Aparte de Innocent Criminals, la banda ha usado los nombres de The George Costanza Trio y Short Elvis como alias.