Pero donde de verdad empezó a llegar y a darse a conocer entre el público fue con el exitoso single de Eminem "Without Me" ("The Eminem Show"), donde Obie abre el tema con un verso: "Obie Trice, real name no gimmicks" ("Obie Trice, nombre real, ningún nombre artístico).