How to update Remote Desktop Connection Link on Windows
Right click on the Remote Connection Icon and select Edit.

Change the Computer field to be the updated IP or Hostname.

Click Save.

Close out of the Window and Double Click the icon to connect to your connection.