The pop star was spotted leaving the festivities at Hyde Park hand in hand with Victoria, after the pair had enjoyed an evening of ice skating and browsing the various Christmas market stalls.
Ensuring that he was wrapped up warm for his birthday outing, Conor wore a pair of gloves and a black coat, which he layered over a check shirt.
He also sported a pair of black jeans and some black trainers.
Meanwhile, his girlfriend Victoria wore a furry coat and some furry black ear muffs.
She kept her legs covered with a pair of tights underneath her grey dress and completed her look with some Dr. Martens boots.
Earlier in the evening, Victoria and Conor swapped their trendy footwear for a pair of skates and had a go on the Winter Wonderland ice rink.
Although, Conor wasn't so graceful on the ice and posted a funny video clip of him struggling to keep his balance.
Nevertheless, he appeared to enjoy himself anyway and tweeted: "Had a great time ice skating today!!!"
The singer has hardly been pictured with Victoria since they began dating, but Victoria wasn't afraid to show the world how much she spoiled her man on his 21st yesterday (21 November).
Uploading a cute photo on Twitter of Conor surrounded by presents and sat next to a cake, the brunette dancer wrote: "Happy Birthday Chubby Bunny" followed by several love hearts.
Although Conor has remained pretty tight lipped on his new relationship, he appeared to confirm that he is truly loved up with Victoria earlier this month by re-tweeting a fan that commented on the blossoming romance.
The fan wrote: "I'm actually happy @conormaynard is with @VictoriaTansey because she makes him happy, dont care what any of you think".
Other famous faces spotted at Winter Wonderland last night were Michelle Heaton and Millie Mackintosh.
Will you be going to Winter Wonderland this year? Let us know below, as the best comment each week across the website wins £50!