Taking a break from dance rehearsals, Frankie headed out with her other half for a night in the capital.
And, clearly still loving every minute of marital bliss, the couple were all smiles as they made their way back to their hotel.
As ever, Frankie looked super-stylish in her monochrome outfit.
Covering up from the cold in a fitted black coat, underneath Frankie teamed a low-cut white blouse with tailored trousers and a pretty pair of rose pink heels.
The 25-year-old's cropped locks were styled to perfection, and to glam up her ensemble, she sported smoky eyes and a bold red lipstick on her lips.
Not to be outdone by his fashionista wife, footballer Wayne made sure to look dapper in dark slim-leg jeans and a fitted blazer.
Looking like the perfect pair, the couple - who married in a romantic ceremony back in July - appeared to be in good spirits, sharing a laugh with one another as they left a jewellery launch in the centre of town.
And, using the night as a perfect excuse for some one on one time, Frankie and Wayne left one-year-old son Parker to be looked after at home.
Frankie's date night yesterday, comes after she recently revealed she does feel guilty not seeing her son and Wayne while she has to work.
Missing her family, earlier this week the Strictly star told The Mirror: "You do have that guilt every so often when you haven't seen [your family] that day.
"I don't get to see Parker as much as I like, but I do see him a bit more than when I'm away on my normal job. I have every Sunday off so spend all day with him."
But, despite being away for a lot of the time lately, Frankie did manage to see Parker take his very first steps.
Returning from a weekend of dancing in Blackpool last month, proud mummy Frankie tweeted: "My little man is now walking... In a crab like manner... But still!!! Where's my baby gone?!"
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!