Anna Nicole Smith conoció en 1984 a un joven llamado Billy Wayne Smith (nacido en 1968), eran compañeros de trabajo en la cadena de restaurantes de comida rápida KFC, se enamoraron y apenas unos meses más tarde contrajeron matrimonio el 4 de abril de 1985, en Limestone County (Texas).