Sachverhalt: A. Der 1954 geborene M._ war als Geschäftsführer der Firma L._ AG bei der Schweizerischen Unfallversicherungsanstalt (SUVA) gegen die Folgen von Unfällen versichert, als er am 27. September 2001 Zeuge des Anschlages auf das Parlamentsgebäude in Zug wurde. Er blieb physisch unverletzt, beklagte sich aber in der Folge über psychische Probleme. Die SUVA anerkannte ihre Leistungspflicht für die Folgen dieses Ereignisses und erbrachte die gesetzlichen Leistungen. Mit Verfügung vom 16. Januar 2007 bestätigte die SUVA eine Vereinbarung mit M._, wonach diesem ab 1. Januar 2007 bis 31. Dezember 2019 eine Invalidenrente bei einem Invaliditätsgrad von 50 % und ab 1. Januar 2020 eine Rente bei einem Invaliditätsgrad von 30 % ausgerichtet wird. Mit Verfügung vom 16. März 2007 sprach die Anstalt zudem dem Versicherten eine Integritätsentschädigung bei einer Integritätseinbusse von 40 % zu. Am 21. April 2008 meldete M._, am 14. März 2008 einen Rückfall erlitten zu haben. Die SUVA anerkannte zunächst eine Leistungspflicht und erbrachte Taggeldleistungen. Mit Verfügung vom 18. März 2011 und Einspracheentscheid vom 25. Juli 2011 stellte die SUVA diese Leistungen per 31. März 2011 ein. Gleichzeitig lehnte sie es aber ab, die Invalidenrente zu erhöhen, da das Ereignis vom 27. September 2001 keine kausale Bedeutung mehr für die Verschlimmerung des Gesundheitszustandes seit 2008 gehabt habe. Die Anstalt verzichtete hingegen auf die ursprünglich geplante Abstufung der Rentenleistungen per 1. Januar 2020. B. Die von M._ hiegegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Zug mit Entscheid vom 25. Juli 2012 ab. C. Mit Beschwerde beantragt M._, ihm seien unter Aufhebung des Einsprache- und des kantonalen Gerichtsentscheides die gesetzlichen Leistungen auch für die im Jahre 2008 gemeldete Verschlimmerung des Gesundheitszustandes auszurichten. Mit Eingabe vom 11. Oktober 2012 präzisiert der Versicherte, er beantrage, ihm sei rückwirkend ab 1. April 2011 eine Rente aufgrund eines Invaliditätsgrades von 58 % auszurichten. Während die SUVA und die Vorinstanz die Abweisung der Beschwerde beantragen, verzichtet das Bundesamt für Gesundheit auf eine Vernehmlassung. D. In seiner Eingabe vom 6. Dezember 2012 hält M._ an seinen Anträgen fest. 