К песне «Bleeding Love» был снят очень затрагивающий музыкальный видеоклип с социальным помыслом режиссёром Мелина в Лос-Анджелесе. Видео показывает жилой дом с шестью сюжетными линиями о влюблённых парах на разных стадиях отношений. Видео очень эмоционально и показывает все от первой любви и разнузданной страсти, до разбитых сердец, потерь и ярости. Вдруг в неожиданный момент всплескивает вода сверху, словно душ, вода в ролике — это метафора к любовным проблемам жителей дома, при том что каждые апартаменты с парами — это кровоточащая любовь. В этом клипе Леона одета в платье стоимостью 100,000 фунтов стерлингов от Dolce & Gabanna, покрытое кристаллами и весом 18 килограммов.
