With Cervantine, A Hawk and a Hacksaw end their long time relationship with the Leaf Records label to start their own imprint, L.M. Duplication. Their fifth album finds the band, still headed by Neutral Milk Hotel's Jeremy Barnes and violinist Heather Trost, continuing with the Eastern European gypsy-folk that has become their trademark. However, whereas The Way the Window Blows and Delivrance were recorded in Romania and Hungary, respectively, Barnes took to his hometown of Albuquerque for this recording. Consequently, the record shows a more pronounced Spanish and Mexican influence than its predecessors.