She made a subdued appearance with Letterman at an awards show and appeared on The Tonight Show with Jay Leno after realizing that she needed to change her musical direction in order to sustain her popularity.