Bleeding Love

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.