Hailee Steinfeld Performs "Starving" With Grey and Zedd on Late Night With Seth Meyers in 2016 With no doubt, Hailee Steinfeld delivered excellent vocals in this performance of "Starving." The choreo and styling were also great here — her sexy bodysuit and shirtless dancers were definitely a nice touch.