December 15, 2008: Leona arrives at the Ed Sullivan Theater for the taping of The Late Show with David Letterman.

1. Leona departing David Letterman
   On Tuesday Leona was seen leaving the Ed Sullivan Theater after the taping...
   
2. Leona on The Late Show w/ David Letterman Dec 15
   December 15, 2009: Leona visited The Late Show with David Letterman last night....
   
3. Leona performs on Late Show With David Letterman
   Leona performed “Bleeding Love” on David Letterman a couple of days ago. She...
   
4. Leona performs ‘I Will Be’ on The Late Show
   Leona performed ‘I Will Be’ on The Late Show with David Letterman tonight...
   
5. Leona greets fans after Jimmy Kimmel taping
   November 19, 2008: Leona greets fans outside an L.A. studio after the taping...