Leona Lewis performed her new single “I Will Be” on Late Show with David Letterman on December 19, 2008.  See the video and photos of the stylishly attired music superstar arriving at the Ed Sullivan Theater in New York for the taping of the program.

“I Will Be” is the third U.S. single from Leona Lewis’ chart topping debut album Spirit and was produced by Dr. Luke.  The song is a cover of the Canadian singer Avril Lavigne’s 2006 pop rock ballad, which she co-wrote with Max Martin and Lukasz Gottwald.

The music video was recently shot in New York and costars Chace Crawford of Gossip Girl.

“He has speaking lines in the video as well as just appearing in it,” a source tells PEOPLE, adding enthusiastically, “It will be the most anticipated video in January.”

So how did the seemingly unlikely pair – both are 23, though she was born in London and he, in Texas – come together?

“Chace went to London a couple months ago for meetings and to promote Gossip Girl. He went to a party and ended up meeting Leona,” the source reveals.

The two “hit it off and talk every once in a while and have become fast friends,” the source adds.

Source: People: Chace Crawford Pairs Up with Leona Lewis See video shoot photos at Just Jared

via Mr World Premiere
Related posts:

• Music Video: Leona Lewis ‘Run’ (Official)
• Music Video: Leona Lewis “Forgive Me” (Official)
• Video: Leona Lewis on Tonight Show with Jay Leno 9-10-08 “Better in Time”
•  Photos: MTV Asia Awards 2008 – Leona Lewis, The Pussycat Dolls 8-2-08
• Video & Photos: Lil Wayne ft. T-Pain, Leona Lewis MTV VMAs 2008 9-7-08 (Live Performance)
• Video & Photos: Leona Lewis, Jimmy Page 2008 Beijing Summer Olympics Closing Ceremony Performance “Whole Lotta Love”
• Video: Leona Lewis Performs “Better in Time” on Japanese TV
• Video & Photos: Leona Lewis Performs at NRJ Music Tour France 6-28-08
• Photos & Video: Nelson Mandela’s 90th Birthday Concert in London, Leona Lewis, Amy Winehouse Performances
• Video: Leona Lewis on Late Show with David Letterman 5-20-08
• Video: Leona Lewis on The Tyra Banks Show – Interview and Performance
• Leona Lewis Sings “Bleeding Love” on “Jimmy Kimmel Live” (Video)

Leona Lewis Late Show with David Letterman Video, Photos 12-19-08 ‘I Will Be’