We report on laser-assisted attosecond photoemission from single-crystalline magnesium. In strong contrast to the previously investigated transition metal tungsten, photoelectron wave packets originating from the localized core level and delocalized valence-band states are launched simultaneously from the solid within the experimental uncertainty of 20 as. This phenomenon is shown to be compatible with a heuristic model based on free-particle-like propagation of the electron wave packets generated inside the crystal by the attosecond excitation pulse and their subsequent interaction with the assisting laser field at the metal-vacuum interface.