"All Of Our Yesterdays" arrives after last month's lead single "Nobody", which led to fans drawing similarities between Mitski's album title and track of the same name.

Explaining the new single, the Canadian slacker-rocker offered, "Here’s my new song, it’s called "All Of Our Yesterdays". This was the first song I wrote in the sequence of songs that appear on my new record. Most of the rest of the songs were written in November right before we went on tour in Europe, but this one’s probably from about seven or eight months before that. I left it sitting with only one verse done for a long time, then finished it up while I was writing the rest of the record. The phrase "All Of Our Yesterdays" comes from the play Macbeth. Also I think there’s a Star Trek episode from 1969 with the same title; very cool. I had just seen a documentary about Oasis before writing this song, and I was trying to write a gigantic rock and roll hit with my renewed love for the band. I didn’t really get close to that at all, but I’m happy with the song that came out hahahahaha."

Here Comes The Cowboy is DeMarco's first studio album since 2017's This Old Dog.

Last week Logic shared his new novel soundtrack Supermarket, which featured two tracks produced by Mac DeMarco.

"All Of Our Yesterdays" is out now. Here Comes the Cowboy lands 10 May via Mac’s Record Label. Mac DeMarco will play All Points East in London on 2 June. Find his full touring schedule.