The Pussycat Doll, who finished second in the jungle behind EastEnders star Charlie Brooks over the weekend, met the former TOWIE star on Saturday night.
The pair attended the wrap party for the series at the Versace hotel on Australia's Gold Coast and later visited local clubs with some of the other celebrities from the show, the Daily Mail reports.
Wright, who finished in second place on I'm a Celebrity last year, was in Australia to appear on the ITV2 spinoff show, where he revealed that he fancies Roberts.
A source said: "Ashley and Mark were getting on like a house on fire as they celebrated the singer's first day of freedom.
"Sparks were flying between the smiling stars and the drinks were flowing. At one point, we saw Mark give Ashley a shot and she downed it with ease. It was clear she was interested in the Essex boy.
"The pair didn't want the party to end, which is why they decided to hit the local clubs for some saucy dancing and a night to remember. A new jungle romance is clearly on the cards!"
Roberts recently expressed an interest in dating I'm a Celebrity host Declan Donnelly.