How do I update my "A" record?

[Simmer77]

I have been told by support that because they have changed the Voda Server, my IP address has changed and that I must
"Update my A server" What does that mean? How do I do it?

Many thanks