The former Today Show host showed off her fit figure in the clips, which she posted as a slideshow with the caption: 'Let's start this day! Happy Tuesday XO'