EntertainmentlifeRelationshipLove Songs for Him (25 Best Love Songs)By Nagama Ansari - 13). Â “Bleeding Love” – Leona Lewis (2008)The lyrics were found by Ryan Tedder and Jesse McCartney after getting inspired by the long distance relationship. This song Bleeding Love was then performed by Leona Lewis from her debut album in 2008.