The singer, 35, ended a seven-month social media hiatus with an image of him and the City high-flyer, 27, laughing with their arms around each other after quad-biking in a desert.
The Voice judge described Amelia as an ‘amazing woman’ as he wished his followers a happy new year in a lengthy caption summing up his 2019.
He penned: ‘Wishing all my followers the happiest new year!!
‘2019 was a very positive year for me… winning The Voice with Molly, toured my album, had long overdue knee surgery, and met an amazing woman in the process!!2020 I’m ready for ya! Love you all, and HAPPY NEW YEAR!!’
‘Met an amazing woman’: Olly Murs has gone Instagram official with his body-builder girlfriend Amelia Tank by posting a loved-up snap of the couple on New Year’s Day
In the sweet snap, the couple wore helmets as they stood in front of a quad bike in the middle of a desert.
Both were dressed for the sun, as Amelia displayed her toned legs in a pair of high-waisted leopard-print blue shorts.
Loved-up: The singer, 35, ended a seven-month social media hiatus with an image of him and the City high-flyer, 27, laughing with their arms around each other after quad-biking in a desert
Year roundup: The Voice judge described Amelia as an ‘amazing woman’ as he wished his followers a happy new year with a gallery of images, including one of his knee surgery
She wore a white tank top and added a pair of silver sandals to the ensemble, while Olly put on a stylish display in a checked yellow two-piece teamed with a pair of black sliders.
Other snaps showed Olly in hospital recovering from knee surgery, performing on stage during his album tour and with his The Voice contestant Molly Hocking – who won last year’s competition.
The musician was first rumoured to be dating Amelia in September 2019, but broke his silence about the ‘amazing’ romance in December.
During The Voice 2020 launch at London’s Soho Hotel, the judge gushed about spending the festive season with a girlfriend after being single for four years.
The TV personality beamed as he discussed his new relationship with the body-builder, who was awarded with Pure Elite’s Bikini Pro World Champion title back in 2018.
When asked about his Christmas plans, the X Factor star shared: ‘I’m going to spend some time with her really, it’s been amazing.
‘I haven’t had a girlfriend for four years at Christmas, it’s been a bit lonely. So this year is going to be great.’
Olly also said dating feels ‘fresh and new’ to him, in comparison to his long-term romance with ex-girlfriend Francesca Thomas.
The Please Don’t Let Me Go hitmaker explained: ‘They always say when you’re always looking for something and then it comes along, this is what it’s supposed to feel like… we’re having our own Christmas together. It’s going to be nice.’
He went on to share his hopes on eventually moving in with Amelia: ‘We’re not living together yet, but whoah, I can barely look after myself! Who knows? I’m in a great place and I love being with her so we’ll see.’
Olly is believed to have met the brunette beauty at an Essex gym over the summer, after exchanging flirty messages on Instagram.
The London-based communications manager, who is originally from Plymouth, balances a busy life working at Lloyds Bank with a gruelling fitness routine.
Olly was previously in a relationship with property manager ex-girlfriend Francesca Thomas from 2012 until 2015, with the pair calling it quits to focus on their careers.
The singer told Daily Mail’s Weekend magazine in November 2015: ‘You get to the point in a relationship where you have to decide what that next commitment stage is. We are both quite career-driven, so…’
‘I do [want to start a family] but I’m not ready for it yet. I want to become a dad when I’m not touring. I want to be there every day for that child. I’m not in that place right now.
‘It’s been difficult because we were together for three years, very together. Being with her was like being in a bubble – where I’d go to get away from the madness of my world. It was a more normal world. But when that bubble bursts it bursts.’
Olly has been romantically linked to former X Factor co-host Caroline Flack, Love Island’s Amber Davies, and TV presenter Melanie Sykes.