The way you described it, would it seem possible that Nero put the song info code on the CD when you first burned it? So when you went to copy the CD, it found all the info?

A good way to test this would be to use some other burning software to copy the original CD you burned with Nero - if it does not recognize the info, then it's something Nero added only for Nero to use.