"I forgot he's with Katy Perry and was like 'this could this be her next man,' commented one fan online.
But perhaps Kim, 41, was just digging for gossip on her ex Pete Davidson, who she split from in August after nine months together. Orlando and the former Saturday Night Live star spent the past few months together filming upcoming movie Wizards! in Queensland, and there was even speculation that the Lord Of The Rings star had been giving Pete, 28, break-up advice.
But a source says Katy, 37, is still peeved by the pics.
"When Kim was in Queensland with Pete, Katy told Orly she wouldn't trust Kim and was worried she would break Pete's heart," says the insider. "So she wouldn't be thrilled to see Kim all over her man."
ROBBIE & BABS' MOST AWKWARD ENCOUNTER
They're two of the biggest stars on the planet, but Robbie Williams has revealed he and fellow singer Barbra Streisand, 80, failed to recognise each other when they were first introduced by mutual friends during a holiday in Tahiti.
"It was like, 'Hi, I'm John,' and 'Hi, I'm Rob,' and 'Hi, I'm Steve.' 'Hi Steve,' 'Hi, I'm Barbra' - 'Hello Barbra, I'm pleased to meet you.' Nice old lady. Then I sat down next to Barbra. And it was Barbra Streisand. And I was like, 'Oh, ah,"" says Robbie, 48, who admits Barbra didn't catch on as easily.
This story is from the {{IssueName}} edition of {{MagazineName}}.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 9,000+ magazines and newspapers.
Already a subscriber ? Sign In
This story is from the {{IssueName}} edition of {{MagazineName}}.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 9,000+ magazines and newspapers.
Already a subscriber? Sign In
ANNA SAMSON 'MURDER'S ALWAYS INTRIGUED ME'
We hit the set of the sunny spin-off to Death In Paradise and meet the cast!
5 minutes With...ALEXANDER McCALL SMITH
His No. 1 Ladies' Detective Agency series has a new instalment
Rolling the DICE
Hobart's iconic Wrest Point Hotel Casino is looking better than ever
UNDERSTANDING PALLIATIVE CARE
Quality of life is at the forefront of this approach
OUR TOWN'S A MOVIE STAR!
When Runt arrived in town, locals couldn't wait to play a part!
ANNA HEINRICH 'I LOVE BEING A GIRL MUM!'
The mum-of-two speaks with affection about her daughters
KEITH TELLS NICOLE I WANT TO BE YOUR NEXT LEADING MAN!'
He's sick of playing second fiddle to a string of hunky co-stars
GUY TAKES A STAND 'I WANT JESS BACK!
The Voice Australia gets an ultimatum from its number-one coach Guy Sebastian
THE BRAD & GEORGE SHOW is back!
Their lovable bromance is stealing the spotlight in Venice!
ED SHEERAN'S SHOCK FAMILY FEUD
He's often seen as one of the nicest guys in music, but Ed Sheeran's cousin has exposed their secret feud - and claimed that Ed has even made legal threats against him!