In the fall of 2007 , McCartney co-wrote the hit song `` Bleeding Love '' with Ryan Tedder of OneRepublic , produced by McCartney and Tedder for McCartney 's third album , but gave it away to English singer Leona Lewis for her debut album , Spirit .
Leona Lewis is originally from England .