Believe est sorti le 9 décembre 2013 par Parlophone Czech Republic dans le cadre de l'album Sorry!