Proof var lenge venn og pressesjef for Eminem, med navn som «Big Proof», «P», «Dirty Harry» og «Oil Can Harry». Han var også Eminems forlover.