Lewis filmed a second video in New York City for the US release of "Bleeding Love". The treatment for the video was written by Ryan Tedder, and centres on a storyline involving Lewis arguing with her boyfriend, played by model Nicholas Lemons. It was directed by Jessy Terrero. The video premiered in the United States on 29 January 2008 on Yahoo! Music, and was uploaded to YouTube on 30 January 2008. Its television debut was on 4 February 2008 on VH1 as part of their "You Oughta Know" campaign. This video has over 234 million views on YouTube.