The announcement of A Matter of Time arrived alongside the lead single release of "Kissing California" on 13 July 2023.

Produced by Youth, the band took a "nostalgic journey back to [their] roots", delving into the sounds that ignited their passion "for song-writing at the tender age of 12".

Robin Murray of Clash Music reported that A Matter of Time was "remarkably effective" and noted the band had "sculpted some fine guitar tunes, blending subtle melancholy with surging choruses, and a kind of everyman wisdom."

RGM's Sam Bandock provided a track-by-track review, exclaiming "'A Matter of Time' is a wonderful album that just goes to show that Shed Seven have only become more complete as musicians over the years.

Writing for Financial Times, Ludovic Hunter-Tilney thought that the lyrics "resemble flat-pack-assembled Britpop slogans", calling the music "meat-and-potatoes rock".