Not that I'm a newly-wed (my husband and I will be celebrating our 30th anniversary this year) but that was the name of an ice cream cake we used to love. I haven't had it in ages and I wonder if it's still around. It was made of vanilla ice cream, rolled into a devil's food cake, and it came in a yellow box, if I remember correctly. We sometimes garnished those great spiral slices with Hershey's chocolate syrup, but it didn't really need it. I don't know why it was called Newly-Wed Cake.
Does this sound familiar to anyone? Does it still exist?