I Will Be

Dalam video musik untuk "I Will Be", Leona dan Chace merupakan tokoh yang telah mencuri uang dalam jumlah besar. Leona berkata dalam bagian awal video, bahwa dia tidak bisa tinggal bersama Chace dan akan bertemu dia lagi suatu hari nanti. Setelah adegan awal, Leona Lewis menyanyikan lagu. Pada akhir video, Leona dikejar oleh polisi dan akhirnya menyerahkan diri pada polisi, yang diperankan oleh Cedric Darius, untuk menyelamatkan teman prianya untuk kabur.