Deleted SQL Agent Job Sending Failed Notifications

I have deleted the job and I don't see it in the object explorer nor in sysjobs, and yet it is sending out notifications when it 'fails'. I've done the following solution: 1) Restart MSSQLSERVER & Agent + restart machine 2) Clean up database mail & past logs Side note: 1) There's only one SQL server instance 2) This email triggers when job fails under SQL Server Agent