The ornamental design for a record nostalgia table, as shown and described.
FIG. 1 is a top plan view of a record nostalgia table, showing my new design; the broken lines are for environmental purposes only and form no part of the claimed design; and,