Jabarkan Tanggapan dari I Will Be

Video musik untuk "I Will Be" difilmkan pada tanggal 18 Desember 2008 oleh sutradara Melina Matsoukas, sutradara yang pernah menyutradarai video musik Leona yang lainyya, yaitu video versi international untuk "Bleeding Love". Video musik ini menampilkan aktor Chace Crawford dari Gossip Girl.

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.

Video musik ditampilkan pertama kali di PerezHilton tanggal 23 Januari 2009.