Not Afraid werd uitgebracht op 23 februari 2017 door Online House Music als onderdeel van het album My State