I Will Be

Sebagai promosi singel "I Will Be", Leona menampilkan lagu ini "Late Show With David Letterman" pada tanggal 19 Desember 2008.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".