The 41-year-old Columbian actress recently split up with fiancee Nick Loeb.
Warne was on a radio show in which the hosts suggested the pair to hook-up and the cricketer gave a positive response to their suggestion, reported Telegraph online.
"Oh hello," Warne responded to the suggestion on air.
"Let's set it up - I am in. I am a very big fan. She is really, really killer - it is worth a try. My track record (with women) is all right," the cricketer added.