Today show host Karl Stefanovic is reportedly leaving Channel Nine after a more than 20-year career at the network that was filled with highs and lows.