Other Lives have barely been off the road since the release of their second album, Tamer Animals, last August, and band-leader Jesse Tabish is feeling the effects of tour-induced "mind-frost". "We've been to London more times than I've seen my mother this year," he sighs wearily.

If being away from the vast plains of their Oklahoma home is hard, the five-piece are at pains to prove they aren't ungrateful. "We cannot tell you how much this means to us," Jon Mooney reveals during a brief respite from guitar, brass, keyboard and violin duties, while singer-songwriter Tabish proffers repeated thanks. Neither is the inspirational midwest ever far away. Before the band play, a prologue – projected on to the brick wall behind them – describes "a high, treeless continent, without rivers, without streams", before the landscape comes roaring to life with the jubilant chords of As I Lay My Head Down. Later come the obligatory shots of a lonesome cowboy gazing across the prairie.

But Other Lives are no country band – they make indie-pop with the scope, precision and polish of Fleetwood Mac's Rumours. Gems like Dust Bowl III and Weather recall the emotive sincerity of the Verve; there's vivid hues of both Calexico and John Barry in the noirish Americana of Old Statues.

Two new songs are just as impressive. The band, all multi-instrumentalists, layer the lusty, moody blues of Great Sky, before summoning the oncoming storm of Take Us Alive, with Tabish urging: "Keep your eyes open." His careworn voice, backed by cellist Jenny Hsu, is affecting against his guitar during an encore of Black Tables, rabble-rousing for Leonard Cohen's The Partisan – encompassing all the elements of Other Lives' sound. All that touring might be muddling Tabish's brain, but it's paying dividends.