The X Factor winner headed to glam London venue Sushi Samba for the restaurant's first anniversary, and couldn't keep the smile off her face as she was accompanied by her fittie of a fella.
Leaving the venue, Leona, 28, couldn't stop giggling as she piled into a taxi with German dancer Dennis, who she has been dating since last year.
Leona, whose album Christmas With Love is out soon, also met DJ Samantha Ronson during her night out, and tweeted a picture of the pair.
But the night wasn't without its mishaps. While we LOVE Leona's outfit, she tweeted the following day: "Something I learnt last night. Never wear a dress made of neoprene when out dancing, just don't do it."
Neoprene is notorious for making you sweaty. Eww!
Thankfully, the night ended blissfully for Leona and her man. She tweeted: "Hot Choc and marshmallows midnight snack mmmmm thanks @dennisjauch."
He sounds like a keeper to us, Leona!
Got an iPad or iPhone? Reveal Mag is specially designed to fit!