The song was released on 14 June 2022 by Cooking Vinyl Australia as the fifth single from their self-titled debut album.

[1][2] In a press release, the band's guitarist Roy Kellaway called the highway "the backbone of good times", saying that "Whether it's packing up the Troopy [Toyota Troopcarrier] with dusty, half-broken band equipment and driving 12 hours to Darwin for a gig, or just going bush to enjoy the great outdoors with our loved ones and friends... the Central Arnhem Highway was the big road to fun times for us growing up, and still is to this day.

"[1] The band performed the song live, alongside a cover of Coldplay's "Yellow", for Triple J's Like a Version show.

[2] The song's chorus centers the lyric "Central Arnhem highway on my mind".

[2] In an album review Ellie Robinson from NME said "'Let's Go' pays tribute to the outback road that links it to the rest of Australia" calling the song the "album highlight" saying "where the sharp clack of the bilma and low rumbling of the yidaki make the twangy, wah-flourished bridge feel 10 times as intoxicating.