Dolly Parton wrote and performed a song specifically about appearing on The Johnny Carson Show.