Leona and her team had stopped at a Starbucks for a coffee on their way to LAX Airport when the incident happened.
Officers surrounded the area and pushed people to the floor for their own safety, including The X Factor winner's manager.
Two men are reported to have been arrested at the scene.
Leona's spokesman has confirmed the incident and says she's fine and 'getting on with business as usual'.
Where to next?
- Celebs and their dogs!
- Latest celeb pics
- Celeb Big Brother gossip