Former winner Millie had said it would be her 'biggest nightmare' if her ex-lover went on the All Stars edition of the show, but she might be headed back into the villa herself