The 44-year-old former cricketer, who split from fiancée Elizabeth Hurley in December 2013, confirmed his relationship with fellow Australian and 2011 I'm A Celebrity... Get Me Out Of Here contestant Emily on Wednesday.
After making a series of public appearances the couple headed to Wimbledon together, prompting Shane to proudly call the DJ and TV personality his girlfriend.
Ps And yes I'm taking my girlfriend @EmilyLScott who's looking smoking hot too hahaha !!!— Shane Warne (@ShaneWarne) July 2, 2014
"On the way to watch Aussie gun Nick Kyrgios at #Wimbledon! Go on you good thing, take it down & keep killing it!!!" He posted. "Ps And yes I'm taking my girlfriend @EmilyLScott who's looking smoking hot too hahaha!!!"
Emily, who previously dated David Walliams and was married to Ritchie Neville from British boyband 5ive, has yet to explicitly comment on her new romance, but posted a picture of the duo enjoying a trip to Paris on Instagram.
"Moulin Rouge Paris. Thank you. We had an awesome night @shanewarne23," she captioned a sweet snap of the pair standing arm-in-arm.
Shane Warne and Emily Scott
Shane also shared a picture from their romantic break in the City of Light, writing "Chilling in the rain & having fun in Paris with @emilyscottofficial".
Elizabeth Hurley and Shane Warne quietly decide to split
The jet-set couple then continued their holiday in London, swinging by the Royal Albert Hall to watch Coldplay.
The new couple have been holidaying together in Paris and London
"About to watch my good friend Chris Martin & #Coldplay at the amazing Royal Albert Hall with @emilyscottofficial," wrote Shane alongside a photo of the loved-up couple. "Thanks for the awesome seats buddy."