The former Liberty X star has posted pictures on her Facebook account which show her looking cosy with new boyfriend Hugh Hanley. One snap sees the pair hugging in a nightclub booth, while another shows Michelle licking Hugh's face.
According to The Sun, Michelle met Hugh in Ireland after travelling there to take time out in the aftermath of her marriage break-up.
Scott-Lee has claimed that he dumped Michelle after she cheated on him on more than one occasion. Michelle has denied this.