This took me way to long to sort out. In Linux, sometimes you want to make sure a script is ran which interacts with a service on the network or internet. This means that when the shutdown or reboot sequence is started, it needs to run before the networking services are stopped.
So just in case I forget how to do this or someone else is in dire need this functionality, please find the solution for my problem below.
Description=Notify something on the network before shutdown