The new Eminem Not Afraid single debuted on the internet on Thursday morning, April 29.