From comments below it appears that hide.me regularly checks whether its start-up entry had been deleted and the program will recreate it if it is missing. In this case you need go into the settings for the application and disable it.
there is "start this app automatically with windows" setting and it was on
Autoruns from Microsoft Sysinternals can show you almost every start-up location in Windows and can disable items for you.
There may well be a start-up link or registry entry hiding somewhere that can be deactivated.
From Blacks comment above:
There was a shortcut in
C:\Users\<username>\AppData\Roaming\Microsoft\Windows\Start Menu\Programs\Startup
which caused the autostart
C:\Users\Me\AppData\Roaming\Microsoft\Windows\Start Menu\Programs\Startup
which caused the autostart