Dolly Parton is searching for a special someone to play the icon herself in her upcoming Broadway musical.