Former Scots Love Island star Laura, 35, has found romance again following her split from ex Gary Lucy who both share daughter Bonnie together.