Majestica have premiered a new video for their new song “A New Beginning.” You can check that out below. Guitarist/vocalist Tommy Johansson commented: “When Majestica finally returns with a new song it couldn’t have been a better one than ‘A New Beginning’. Not only is it a heavy power metal song with a catchy sing-along…