Mac DeMarco escribió Five Easy Hot Dogs, su nuevo disco totalmente instrumental y la continuación de Here Comes the Cowboy de 2019, mientras realizaba un viaje por carretera en solitario desde Los Ángeles hasta una cabaña en Utah. Cada título de pista corresponde a la ciudad donde se hizo, con múltiples contrapartes para Chicago, Portland y Edmonton. El aficionado a los cigarrillos desde hace mucho tiempo también dijo que dejó de fumar durante el viaje. DeMarco anunció el proyecto a principios de enero, menos de tres semanas antes del lanzamiento del álbum.
