Snapped on holiday in Barbados with her electrician boyfriend Lou Al-Chamaa, Leona looked healthy and happy - but was "embarrassed" by the photos.
"Being pictured in my bikini was a nightmare, especially for somebody like me," she said to UK mag Closer.
"I’m a normal-sized girl and it’s embarrassing."
"Nobody in their right mind wants to see rough-looking bikini shots of themselves from every dodgy angle. It was horrid."
Embarrassed to have a normal-sized body? Now there's something really mortifying.