Saya mau tau Video musik dari Bleeding Love

Video musik untuk "Bleeding Love" terdapat 2 versi, satu untuk versi internasional dan satu lagi versi untuk Amerika Serikat.

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.

Untuk video musik "Bleeding Love" versi AS, disutradarai oleh Jesse Terrero di New York City. Video musik tersebut menampilkan Nicholas Lemons sebagai kekasih dari Leona. Mereka, di video, sedang berargumentasi. Leona ingin meminta maaf pada kekasihnya. Dia mengejarnya ke apartemennya tetapi melihat kekasihnya telah pergi. Di akhir video terlihat kekasih Leona berjalan di tempat di mana Leona & kekasihnya berada di awal video dan melihat foto Leona ditampilkan di sekitar gedung di pinggir jalan. Video versi AS telah ditonton sebanyak 27.940.353 kali sampai dengan 23 Januari 2009. Video ini menempati posisi pertama untuk VH1 Year-End Top 40.