"Bleeding Love" was released in October 2007 in the UK and Ireland, followed by a worldwide release in early 2008. It entered the UK Singles chart at number one with sales of 218,000 copies, which was the biggest first-week sales of 2007 to date. It stayed at number one for seven weeks in the UK, and reached number one in a further thirty-three countries, including the United States, where Lewis became the first British solo female to reach number one since Kim Wilde's "You Keep Me Hangin' On" in 1987. Written by Jesse McCartney and Ryan Tedder, the song was planned for McCartney's third solo album, but his record label did not like it, so Tedder rearranged the song to fit Lewis's voice. The song was well received by critics, who praised Lewis's vocal performance. It was nominated for Record of the Year and Best Female Pop Vocal Performance at the 51st Grammy Awards, and British Single at the 2008 BRIT Awards.