The only thing I can think of, is that Record Now comes with a program called InCd.
If this CD was accidentally formatted with InCd, but was a CD-R, it would let you delete the files so that it looked like they were gone, but because it was a CD-r and not an RW it couldn't actually delete the file, so it stayed on the disc taking up space.
Though that's kind of a stretch, it's the only thing that I can think of.
Unless, you can see the file when you open the disc.
In that case I am out of ideas.