Midlake was formed in 1999 by a group of jazz students at the University of North Texas.