Alex Fleming cimenta seu nome como um dos compositores mais prolíficos e diversificados de sua geração com "Heresy", que promete ser uma divergência de suas composições anteriores pelo nível de sarcasmo com a própria carreira e entrega um resultado que explora suas forças, suas fraquezas e seus ainda a serem revelados potenciais enquanto artista. Com referências a amigos da indústria e a figuras poéticas para abrilhantar um universo onde sua vida pessoal parece sempre ameaçar o que há de ser dito em sua vida profissional, Alex parece entender como manipular a mídia negativa jogada sobre si para seu próprio favor e brinca com todos os rumores, indo de relacionamentos mais antigos que inspiraram seus primeiros discos até a preconceitos com sua própria bissexualidade, contando com áudios intercalados com sua amiga de indústria Julie Welt para deixar a atmosfera da faixa divertida do começo ao fim. A produção visual, inspirada em tons óbvios no disco "Fever", apesar de não conversar tanto com a faixa pelos tons mais mudos de cinza, ainda pertence ao universo da era representada pelo álbum "Schizophonic" por saber como a vida de uma estrela cada vez mais pop e menos alternativa funciona.

'Heresy' transforma controvérsia em música. A atmosfera dançante e meio caótica talvez seja o ponto mais interessante e chamativo da canção. A fluidez das ideia soa original e traz à tona uma visão divertida sobre uma figura popular. A ideia de tratar os rumores, a fama e as expectativas sobre o próprio como uma espécie de heresia funciona porque a composição nunca parece estar tentando se defender, mas sim assumir aquilo que já foi colocado sobre ele. Consegue ser provocativa sem depender somente das frases mais explícitas, principalmente quando a estrutura vai ficando mais solta com os diálogos, o break e as mudanças no segundo refrão. A influência de Kylie Minogue também é bem aproveitada, trazendo um ar que combina muito com a proposta sem fazer a música parecer apenas uma referência. Alex parece entender a persona que construiu aqui, e isso deixa a composição mais natural, como alguém que tem coragem de não separar a própria imagem daquilo que canta. Não é uma faixa que tenta ser a qualquer custo, e sim uma música bem executada naquilo que se propõe, e talvez seja justamente essa segurança que faça “Heresy” funcionar tão bem. Como single antecipado de seu álbum de estúdio, é um passo digno de holofotes e configura uma sequência bem forte quando levado em consideração o sucesso estrondoso de “California”.