The kings of K-pop are returning with a new album and tour after completing their military service.