Lorde has released her first new solo song in nearly four years, 'What Was That,' featuring video footage from her performance in New York on Tuesday.