Leona Lewis performed Better In Time and Bleeding Love at the MTV Asia Awards 2008 in Malaysia, as well as picking up the award for Best Breakthrough Act.
Watch out for the music going wrong at the start of Better In Time and Leona having to improvise:
Better In Time -
http://www.youtube.com/watch?v=PN-_Dqjy9hw
Bleeding Love -
http://www.youtube.com/watch?v=JzITzbnJEVc