I have erased my Time Capsule in order to restart my Time Machine backup. When I open Time Machine it is showing a previous backup time. But seeing this is a brand new Time Machine why would it show the previous backup time? There should be no backup time.
Is there a something else I need to reset in order for Time Machine to think it has never made a backup?
I don't think the TM showing the time has anything to do with you erasing a backup. It merely shows the last time you backed up. You didn't reset the TM data files. I wouldn't worry about that.
If the TCapsule has been erased and you are ready to backup to it, then open TM preferences and select the disk to back up to and start a backup.