Not Afraid dirilis pada 23 Februari 2017 oleh Online House Music sebagai bagian dari album My State