She understudied and played the role of The Mistress in Andrew Lloyd Webber's West-End revival of Evita at the Adelphi Theatre, directed by Michael Grandage.
Leila then starred as Christine in The Phantom of the Opera at Her Majesty's Theatre, for which she was nominated for a 2008 Whatsonstage.com Theatregoers’ Choice Award for Best Takeover in a Role.
To follow, Leila starred in the 2008 Production Imagine This at the New London Theatre in the title role of Rebecca, for which she was nominated for her second 2008 Whatsonstage.com Theatregoers' Choice Award, this time for Best Leading Actress in a Musical.
She completed several workshops of the Cat Stevens musical Moonshadow in which she played the lead role of Anees, and appeared in Chess in Concert with Idina Menzel & Josh Groban, to be released on DVD.
Then, she appeared in the critically acclaimed Enron at The Noël Coward Theatre in association with The Royal Court, directed by Rupert Goold.