At The Gates have premiered a new video for their new song “A Stare Bound In Stone.” This track is from the band’s new album, “To Drink From The Night Itself,“ which will be released on May 18. Frontman Tomas Lindberg commented: “”For the second single release of the album, we wanted this menacing stormer,…