New trio Batuk drop two videos ahead of debut album and Euro tour