Conan O’Brien is known for inviting the world’s biggest stars to his late-night talk show, and when Dolly Parton took the stage during one of his New York City tapings, she brought a burst of Southern joy to the crowd. Dressed in a vibrant green outfit, Dolly not only dazzled the audience with her presence but also had Conan—and everyone watching—rolling with laughter as she recounted her unforgettable first visit to the city.

Before her rise to stardom, Dolly and a friend decided to take a trip to New York City. With their long hair and flashy outfits, the two were mistaken for prostitutes and promptly kicked out of their hotel, forcing them to find alternative accommodations.

As they wandered 42nd Street, searching for a place to stay, Dolly was approached by a man seeking her “services.” In classic Dolly fashion, she humorously threatened to pull out a weapon from her bag to ward him off—a twist that left Conan in stitches.

Despite the comedic misadventures of that night, Dolly has since returned to New York countless times, growing fond of the city. During the interview, she continued to share funny stories, including how tabloids seem to be fascinated with her life, often fabricating outrageous headlines.

As always, Dolly charmed the audience with her storytelling, leaving everyone—including Conan—completely captivated by her wit and charisma.