The pair has been dating since last year (10) following the breakdown of her marriage to Arun Nayar, who she divorced in June (11).
Now the Bedazzled star looks set to walk down the aisle again after her Aussie beau proposed during a romantic break in Scotland.
According to Britain's Daily Mail, Warne popped the question during dinner at the Old Course Hotel in St Andrews, where they attended the Alfred Dunhill Links golf championship.
A source tells the publication, "Shane proposed over dinner and it was fairly public, not a private affair.
"It was a VIP crowd in there this evening. It was residents only, including Dunhill past players.
"He didn't get down on one knee, but when it was announced the other guests in the restaurant stood up and applauded. Everyone there was absolutely delighted."