Christina Aguilera admite que não compôs seu novo single. A cantora normalmente escreve todas as suas canções, mas disse ter aberto uma exceção com "Not Myself Tonight" por perceber o quão boa era a faixa assim que a ouviu.
Falando com Ryan Seacrest, ela disse: "eu não a compus, na verdade. Eu realmente faço questão de escrever todo o meu material porque é muito importante que eu sinta as músicas, mas essa canção meio que bateu na minha porta. Eu queria voltar para o estúdio e expressar o que eu sinto e o que eu aprendi. Então eu estava procurando músicas e essa apareceu. Eu pensei: 'meu Deus, eu tenho que cantar essa canção. É a minha cara".
"Not Myself Tonight" é a primeira música de "Bionic", o novo álbum de Christina, no qual ela descreve como "futurístico". "É como explorar meu lado selvagem novamente. É um disco muito, muito divertido. Realmente futurístico. Me inspirei muito em música eletrônica, artistas eletrônicos, então você ouvirá muitos elementos assim".