Se conocieron en Houston en 1991 cuando ella trabajaba como bailarina haciendo "topless", y Anna Nicole y Marshall contrajeron matrimonio (para él era su tercer matrimonio y para ella el segundo) el 27 de junio de 1994, cuando ella contaba 26 años y él 90.