Longtime Likud MK Yuli Edelstein has announced that he will be 'beginning a new political journey.'