The pop rocker performed the standout from August’s This Is How Tomorrow Moves on the late night show