Foi estreada na estação de rádio Tim Westwood BBC Radio 1Xtra no Reino Unido em 3 de novembro de 2012, sendo disponibilizada para download digital no mesmo dia. "Freedom" recebeu críticas positivas de profissionais da música, junto com comentários negativos. Eles elogiaram seu conteúdo lírico, com muitos notando o reflexo de sua carreira. Também encomiaram sua entrega vocal e produção, com comparações aos seus sucessos anteriores. Um vídeo da música foi filmado em 1 de novembro de 2012 em Dungeness, Inglaterra, e foi lançado em seu canal VEVO no Youtube em 20 de novembro.