The Aussie cricketer expressed shock after a friend sent him some photographs – presumably of the actress and model in a clinch with her new love interest David Yarrow.
Shane also joked he would join a dating app, as his friends had advised him.
He posted on Twitter: "Was just sent some pictures, wow, some people move on quickly. Maybe now it's time to take up my single friends suggestions & join tinder!"
Elizabeth was photographed sharing a late night smooth with David – a wildlife photographer who made his fortune as a hedge fund tycoon.
The pair embraced on London's Kings Road last Thursday after the London after she attended the Tusk Charity Event at Claridges.
Was just sent some pictures, wow, some people move on quickly. Maybe now it's time to take up my single friends suggestions & join tinder !— Shane Warne (@warne888) March 17, 2014
David than walked her to Charles Saatchi's house, where the art dealer and his girlfriend Trinny Woodall were waiting for her.
Shane confirmed last month that he and Elizabeth had called it quits. He told Australian breakfast TV programme Sunrise: "Elizabeth and I are sill friends and we catch up when we can. It's a shame it's all over and done, but that's the way it goes unfortunately."
The 44-year-old later addressed recent rumours in the press that he had spent four hours in Ultimo millionaire Michelle Mone's hotel room on 16 February.
"It's nobody's business, but that's all absolute rubbish, just for the record," he told Today. "I'm just a man trying to do the best I possibly can."
Shane and Elizabeth quietly split late last year, and there was a great deal of speculation as to why the couple had decided to end their fairytale romance — from Shane's refusal to set a wedding date, to interference from his ex-wife Simone.
"FTR, I did not split up with EH because of my ex-wife, secret phone or that I didn't set a wedding date," Shane recently clarified on Twitter.
"Also FTR & I know it's nobody's business, I'm not in a relationship, smitten by anyone or seeing anyone, all absolute rubbish & made up lies."