Videoclipul alb-negru regizat de Phil Griffin a fost filmat la cimitirul Abney Park din nord-estul Londrei. Video-ul original prezenta o fotografie a unei pietre funerare pe care scria „R.I.P. the Heart of Amy Winehouse”, dar a fost editat după moartea solistei, în 2011. Același tratament l-a avut videoclipul melodiei lui Chris Cornell, „Nearly Forgot My Broken Heart”, care avea la finalul lui moartea personajului solistului prin spânzurare și a fost modificat după decesul lui Cornell, în același mod, din 2017.