There are two music videos for "Bleeding Love". The first was directed by Melina Matsoukas and was filmed in Los Angeles. It is set in a mock apartment block and features six storylines about couples in different stages of relationships. Lewis stated that it is "real colourful, very funky, has lots of extras and I get to really perform". Melina explained her meaning of the video in an interview on MTV's "Making the Video", saying that the water in the video is a metaphor for the tenants' love problems, as if the apartments are bleeding love. The international version of the video was first posted to YouTube on 17 October 2007, and which now has over 187 million views.