The pair, who did enjoy a brief fling while starring on ITV2's Love Island last summer, were pictured posing up a storm together as they attended the premiere of Pride And Prejudice And Zombies in the capital.
And, of course, their appearance didn't go unnoticed with fans on Twitter.
In the photos, Max can be seen with his arm around a glam looking Naomi as they stopped for waiting photographers, before making their way inside to see the film.
Ahead of stepping out in London, though, Max had made sure all eyes were on him and his date for the evening, after teasing his Twitter followers about who it could be earlier in the day.
He had said: "Heading to London for the Pride And Prejudice And Zombies Premiere tonight but who's the beautiful lady going to be joining me."
Naomi has since tweeted a photo of the pair together at the event, sharing an emoji of a couple alongside it.
Her post sent fans into a frenzy, as many began to question whether that means she and Max are now dating. One follower asked: "Are you guys together now? Can't keep up with you love islanders!!" While another said: "U lucky boy Max."
Fans of Love Island will remember, Max famously 'pied' Jessica Hayes for Naomi (just like Josh Ritchie had done). However, their time together was cut short, as Naomi soon found herself voted out of the villa by the public.
Max isn't the only Love Island star Naomi has been linked to since the dating show wrapped up, as she and Josh sparked rumours they had rekindled their romance in December.
Josh had shared a couple of photos of himself and Naomi to his Instagram. Alongside one he told his followers 'Barbie and Ken had been reunited' and on the other, Josh credited Naomi as his 'Woman Crush Wednesday.'
Fans were quick to share their excitement over the pics, with one commenting: "Yay! So happy for you both!! You was my favourite couple in Love Island so glad you're back together."
However, a relationship was never confirmed.
Max, meanwhile, enjoyed a six-week romance with Jess, before they decided to split in August last year. He was then later seen kissing Geordie Shore star Charlotte Crosby and dated her for a few months.
At the time, Max had gushed that Charlotte was 'girlfriend material', but things soon turned sour between the pair after she was caught kissing Gaz Beadle while still dating the Love Island winner.
More recently, Max has been linked to Miss Great Britain, Zara Holland.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!