Batista envolveu-se numa discussão com um adepto nas gravações do Smackdown de 28 de Agosto. Quando se dirigia para os bastidores após o seu combate, um fã perto da barricada gritou algo como "You can't work but you do suck!". Batista deu meia volta, virou-se para essa parte do público e perguntou quem é que disse aquilo. O adepto surpreendentemente acusou-se e os dois ficaram a discutir durante alguns minutos, gritando entre si coisas como "You're a fucking bitch!" e "You can't wrestle!" antes dos seguranças se envolverem na situação. Batista chamou-lhe de "bitch" uma última vez antes de se ir embora. No entanto, aparentemente no mesmo programa, Batista terá visto uma rapariga engraçada no público e mais tarde terá alegadamente passado um bom tempo com a cara no peito dela.
O combate pelo título principal do Smackdown para o Unforgiven era originalmente Batista vs Khali. Foi alterado para Mysterio vs Khali porque Vince McMahon acha que Batista já teve demasiadas oportunidades pelo título e mais uma significaria que ele teria de ser campeão. No entanto, como Vince não quer que Batista fique muito tempo com o título caso venha a ficar, e como acha que um reinado curto o iria prejudicar ainda mais aos olhos do público, retirou-se o Batista da equação. Essa decisão não foi lá muito bem recebida por Batista e, desde então, o combate foi alterado para Batista vs Mysterio vs Khali.