O primeiro single do disco, “Shame Shame”, foi lançado em novembro. Um videoclipe para a música foi dirigido por Paola Kudacki e co-estrelas Grohl e Sofia Boutella. “Shame Shame” apresenta em preto e branco estonteante uma interpretação de um sonho recorrente que assombra Grohl desde sua infância.
Grohl disse ao Alt Nation do SiriusXM sobre a abordagem musical “Medicine At Midnight”: “É nosso décimo álbum e é nosso 25º aniversário. Estamos. Tipo, ok, vamos olhar para trás em todas as coisas que fizemos antes. Fizemos aquele tipo de coisa alta e barulhenta de punk rock rápido. Fizemos o tipo sonolento acústico de disco acústico suave. Fizemos rock and roll chiclete de três ou quatro minutos, pop, coisa única antes . E foi, tipo, bem, o que não fizemos? E nunca tínhamos feito um álbum de festas voltado para o groove.
“É difícil colocar as palavras ‘dance’ ou ‘funk’ ou ‘disco’ na mesma frase que FOO FIGHTERS; isso me assusta pra caralho”, Dave admitiu. “Mas todos nós crescemos amando discos de rock and roll que você gostaria de ouvir, como THE CARS. Tipo, oh meu Deus, nós amamos THE CARS. Ou ‘Let’s Dance’ de David Bowie. Ou POWER STATION. Ou THE [ ROLLING] STONES ” Tattoo You ‘- coisas assim. Nós somos, tipo,’ Tudo bem. Nós nunca exploramos esse território antes. Vamos lá.”