When I first heard the Leona Lewis tune Bleeding Love, I thought wow, Paula Cole managed to get airplay on the radio a decade later? Paula scored a few hits in the 90s with Where Have All the Cowboys Gone and I Don't Want to Wait. Her song I Believe in Love which I used to mashup with Bleeding Love didn't chart well, and the music video didn't do her any favors in this regard.
Anyway, to me Leona sounds a lot like Paula so I thought I'd try to do a mashup that has both of their voices. See what you think. For the record, I didn't need to change the key in either song.