Leona Lewis: Album Coming Out Early Next Year

Leona Lewis is beautiful in blue as she leaves a birthday party for Tony Bennett at the London Palladium on Monday (October 3) in London, England.

The 26-year-old English singer, who performed with Tony, was given a huge bouquet of flowers on her way out of the event.

PHOTOS: Check out the latest pics of Leona Lewis

Leona recently filled her fans in on the status of her upcoming album.

“I’m feeling so inspired right now and have decided to continue recording!” she wrote on her Twitter account. “I have a collection of songs that I’m so in love with and I [know] there’s more to be born so it means the album will come early next year.”