The singer went all girlie on us when out for dinner in London last night - having lost her blunt bangs in favour of a softer, more relaxed hairstyle - and wearing a sweet nude lace top and navy pleated midi skirt, teamed with bejwelled platform heels. (We're just pleased she's stopped wearing crop tops.)
The 26-year old has been dating German-born Dennis Jauch for nearly a year now, after they met when he was a backing dancer on her 2010 Labrynth tour.
And Leona's clearly ready to take her new romance public: why else would you dine at renowned celeb hotspot Nobu?
What do you think of Leona's new look? Let us know below:
Click on our gallery below to see more stars who love their lace: