Linkin Park will release new single Over Each Other on Thursday, along with a video filmed in Korea and directed by the band’s own Joe Hahn.