Leona Lewis performed “Bleeding Love” Monday night on “The Tonight Show with Jay Leno.” The song is currently No. 1 on iTunes. Her U.S. debut album Spirit will be released on April 8th. Look out for our interview with Leona in the coming weeks.