Composed by Jesse McCartney and Ryan Tedder. Recorded by Leona Lewis for her debut studio album Spirit. The song was the best selling single worldwide of 2008. Chart-History. Bleeding Love won Record of the Year and Best Track Award at the Virgin Media Music Awards in 2007. It also earned the composers Song of the Year Award at the 26th Annual ASCAP (American Society of Composers, Authors and Publishers) Pop Music Awards. Two videos were filmed for the song. In the international version, Leona wore a Dolce & Gabbana crystal-encrusted dress, which weighed forty pounds (18 kg) and cost £100,000. Genres: Pop, R&B.