Fresh off hitting the stage with Lil Wayne at the VMAs, Leona Lewis dropped by “The Tonight Show with Jay Leno” for the second time to perform her latest single, “Better in Time.”