The couple, who tied the knot last September in Somerset, escaped to the French capital - also commonly known as 'The City of Love' - on Thursday (13 February).
Valentine's started early for former Made in Chelsea star Millie, who watched jazz singer Jamie Cullum perform at the Olympia Hall in the capital as part of his current tour.
Thanking her husband yesterday, Millie said: "Cheers for such an amazing surprise edition to my Valentine's get away! @jamiecullum."
We're sure the couple have been exploring some of Paris' most popular tourist attractions, and last night, they snuggled up for a selfie before a loved-up Millie declared: "Happy Valentine's!!! Feeling very lucky."
'Read All About It' hitmaker Pro Green is clearly pulling out all the stops and even got up early this morning to make his wife breakfast in bed - despite the fact that he was feeling slightly worse for wear!
Posting a photo of Pro Green attempting to get out of bed, Millie told fans via a series of hashtags: "#Findthemenu #thishangoverrequirescarbsimmediately #pariswhydoyoudomeso #breakfastinbed #happyhallmarkholiday."
Pro Green posted the same photo on Instagram, saying: "A morning hunt for the menu. Favourite hotel / worst hangover. #payingthecostes #paris #terriblepun."
Paris is a special place for the married couple, as it's where Pro Green popped the questioned to Millie while they dined out at her favourite restaurant.
Make-up artist Millie opened up on her relationship with Professor Green - real name Stephen Manderson - in an interview last week. She told The Independent: "When I met Steve, I was in this unhappy party-circuit bubble, which was quite unhealthy. But he has brought out the best side in me; I feel happy and secure now."
Take a look at some couples celebrating their first Valentine's Day together this year:
Copyright: Twitter @NatashaOfficial