Dwire, jolla oli kolme tytärtä edeltävästä avioliitosta, tapasi Kellyn, kun hän oli hänen kauneussalonissaan. He menivät naimisiin 3. tammikuuta 1969 Hope'ssa, Arkansasissa; seremonian suoritti pastori John Miles, ja Bill Clinton toimi bestmanina. Hän myös soitti ja lauloi vastaanotossa. Aiemmin elokuussa Clinton oli katsonut Chicagon demokraattien konventtia.
TV:ssä Dwiren kanssa. Morsiamen perhe ja ystävät kielsivät avioliittoa, koska Dwire oli entinen vanki, joka oli istunut yhdeksän kuukautta vankilassa vuonna 1962 osakepetoksesta.