El músico compuso «Tired of Midnight Blue» en Los Ángeles, donde se trasladó a comienzos del año anterior por negocios relacionados con la recién creada compañía discográfica Dark Horse Records.