O primeiro single do álbum, "Homeless", foi lançado 19 de maio de 2014, um ano antes do disco. Ele se tornou um sucesso comercial, atingindo o primeiro lugar na França e entrando nas paradas da Bélgica e da Suíça. "Dancing with the Devil" foi lançada como segundo single em 27 de junho de 2015, produzindo um desempenho mediano, aparecendo na 57ª posição da parada francesa. O terceiro single, "Mirror Mirror" foi enviado para as rádios francesas em setembro de 2015.
"Sounds Like Heaven", uma parceria com Lindsey Stirling, foi lançado como um single promocional em 11 de maio de 2015, obtendo um fraco desempenho comercial.
Na França, o álbum estreou na terceira colocação vendendo 16 mil e 118 cópias na primeira semana. Um mês e meio após seu lançamento, Fearless foi certificado platina com mais de 100 mil cópias vendidas no país. Em fevereiro de 2016, o álbum foi certificado platina dupla.[3]