The 45-year-old is used to making headlines where his love life is concerned following a failed engagement with British actress Elizabeth Hurley.
During a question and answer session on Twitter, Warne revealed that a number of fans asked him about his next potential relationship after splitting with Scott in September.
He wrote: "Lot of you asking me who am I dating ! I'm single & just broke up with the amazing Emily. Who do you think I should date then followers ?"
Warne later posted an image to Instagram of himself half naked in bed, but he later questioned the post by tweeting: "Reading some of your comments about this, should I sin bin myself ? Red card or maybe it was just a wrong un ?"