The 'Bleeding Love' singer admits she was terrified ahead of playing her first-ever full-length concert in London this week, but enjoyed the experience so much she is now planning a string of concerts around the world.
She said: "I wasn't nervous until I got to the side of the stage, then I started shaking. I felt it went so fast – and now I just want to do it again. I can't wait to tour next year."
The 24-year-old star – who shot to fame on UK TV talent show 'The X Factor' – claimed her biggest fears came from knowing Simon Cowell, who mentored her on the programme, was in the audience.
She explained: "I was so worried about falling over in front of Simon during 'Outta My Head'. I only had a day to learn the steps. I've never done anything like that before. I was so nervous."
But Leona needn't have worried – Simon called the show "incredible".
The 'Run' hitmaker found the performance the perfect way to get over her recent attack at the hands of a fan at a book signing.
She said: "You've got to pick yourself up after something like that. Move on, and not dwell on it."