Padmé mentions the Holonet to Rush Clovis, the first time this expanded universe concept is mentioned in a source like this. The HoloNet is a galaxy-wide communications network that works somewhat like television and the Internet. It was first mentioned in a 1989 roleplaying game sourcebook.
An earlier concept for this story would have replaced Rush Clovis with the boy Palo, mentioned by Padmé in Episode II. This was abandoned for a couple of obvious reasons. One, Palo is said to have abandoned politics to become an artist. Secondly, their relationship was at a very young age - when Padmé was 12. It worked better for the thread of jealousy if Padmé's past flame would have been a relationship she had as an adult.