Caitlyn Smith's new album "Starfire" arrives on January 19. To support the new release, Smith will perform on "The Tonight…