Jabarkan Video Musik dari Starving

Video musik lagu ini di sutradarai oleh Darren Craig dirilis pada 27 September 2016. Video menampilkan tarian Steinfeld dengan empat penari latar pria yang bertelanjang dada, serta penampilan cameo oleh Grey.