We present a new measurement of lattice disassembly times in femtosecond-laser-heated polycrystalline Au nanofoils. The results are compared with molecular dynamics simulations incorporating a highly optimized, embedded-atom-method interatomic potential. For absorbed energy densities of 0.9-4.3 MJ/kg, the agreement between the experiment and simulation reveals a single-crystal-like behavior of homogeneous melting and corroborates the applicability of the interatomic potential in the nonequilibrium warm dense matter regime. For energy densities below 0.9 MJ/kg, the measurement is consistent with nanocrystal behavior where melting is initiated at the grain boundaries.