Bleeding Love

Video versi internasional disutradarai oleh Melina Matsoukas di Los Angeles. Plot-plot video musik disusun di sebuah apartemen dan menceritakan tentang 4 hubungan dengan kondisi yang berbeda-beda. Adapun adegan Leona bernyanyi dengan memakai gaun kristal perancang Italia, Dolce & Gabbana, seberat 18 kg dan mencapai angka 100.000 pound sterling. Pertama kali video ditampilkan di Youtube tanggal 17 Oktober 2007. Sampai tanggal 12 Februari 2009, video "Bleeding Love" telah ditonton sebanyak 82.128.871 kali. Video musik "Bleeding Love" versi internasional pernah dinominasikan dalam kategori "Best UK Video" di 2008 "MTV" Video Music Awards.