'Na Medida do Impossível' é um disco diferente na carreira solo de Fernanda Takai. Quando lançou seu primeiro álbum solo, Onde Brilhem os Olhos Seus, em 2007, ela estava certa que ali, faria apenas o papel de intérprete e guardaria suas composições para a sua banda, o Pato Fu. Mas, em seu quarto disco solo, a regra mudou. O novo disco traz quatro composições de Fernanda, "Partida", assinada só por ela, e outras músicas em parceria com artistas como Pitty ("SeuTipo"), Marina Lima ("Quase Desatento"), Marcelo Bonfá ("De um Jeito ou de Outro"), entre outros. As regravações estão presentes. A escolha da música religiosa "Amar Como Jesus Amou", de autoria do Padre Zezinho, por exemplo, deu o que falar. No disco ela tem participação do padre Fábio de Melo, com um arranjo inspirado nas trilhas de videogame. Para completar o repertório ela incluiu músicas de Benito di Paula ("Como dizia o mestre"), Renato Barros ("A pobreza - Paixão proibida"), Julieta Venegas ("Doce Companhia"), e George Michael, que ganhou uma versão poderosa de John Ulhoa em "Pra Curar Essa Dor", com vocais divididos por Fernanda e Samuel Rosa, do Skank. Em entrevista ao SaraivaConteúdo, Fernanda falou mais da mistura do disco e da vontade de "não se repetir".