The couple put their best foot forward, with Taika opting for a grey suit for the occasion while Rita rocked a plunging white suit dress.
The couple were beaming with joy as they walked hand-in-hand at the premiere of the film, in which Taika plays the role of Ratcatcher.
Rumours about their relationship began back in April when the two were pictured having breakfast together the month prior.
Rita has also previously shared photos of Taika on her Instagram page, along with actress Tessa Thompson, who was pictured snuggling up with both of them in May.
Instagram / @ritaora
Addressing the photos, Taika spoke to the Sydney Morning Herald saying: “I think in the world of the internet, everything goes away pretty quick.
“And also, ‘Is it that big a deal?’ No, not really. I was doing nothing wrong. It’s fine.”
Waititi split from his wife Chelsea Winstanley in 2018 bringing their seven-year marriage to a close.
