The band spent the next few weeks recording their debut album, "Under the Table and Dreaming", which would go on to be released in 1994. The album was a fusion of rock, jazz, and folk, with intricate instrumental arrangements and poignant lyrics that explored themes of love, loss, and social justice.