Natalie, a former member of a noughties girl group, is make a return to television screens searching for love