"Bleeding Love" was written by Jesse McCartney and Ryan Tedder, the leadsinger of OneRepublic. This song was released as the second single of Leona Lewis in 2007.