This worked for me (after losing private mode after 8 update) ;
You need to add the Private icon to your settings/toggles menu -
Swipe down from top, extend the toggles menu by it dragging down.
Press the 3 dots in the top right corner. Press Button Order.
Scroll to the bottom, swipe to the...