During her interview on the Today show on Tuesday morning (August 23), Kelly explained she hadn’t taken a summer off since she was 16 years old