Der Name des Songs passt also nicht nur dazu, sondern spricht auch von einem Neuanfang und dem Zulassen von Dingen, die zu Ende gehen. Gepaart mit musikalischen Elementen, die an die 80er Jahre erinnern, entlassen Majestica ihre Fans mit einem neuen Ohrwurm, der die Band wieder auf den Radar bringt.

Als ob die Veröffentlichung dieser brandneuen Single nicht schon genug wäre, haben Majestica auch ein brandneues Musik-Video zu ihrer Single veröffentlicht, das Ihr Euch hier ansehen könnt:

Tommy Johansson kommentiert hierzu: "Wenn Majestica endlich mit einem neuen Song zurückkehren, hätte es keinen besseren geben können als «A New Beginning». Es ist nicht nur ein schwerer Power-Metal-Song mit einem eingängigen Refrain zum Mitsingen, sondern auch sehr melodisch im Stil von Stratovarius, 80er-Rock und Helloween mit einigen Anklängen an Gary Moore.

Der Song reflektiert über (wie der Titel sagt) einen Neuanfang, aber auch über etwas, das zu einem Ende kommt. Aber das Ende ist nicht immer eine schlechte Sache. Es fühlt sich grossartig an, endlich wieder neue Musik mit Majestica zu veröffentlichen und zu zeigen, dass wir zurück sind - zurück mit einem neuen Anfang."