Αναφερόμενος στην αποχώρηση του από τους SLAYER το 2001, όπου σύμφωνα με το τότε ανακοινωθέν της μπάντας έπασχε από χρόνια πάθηση στον αγκώνα, ο Paul Bostaph αρνήθηκε κατηγορηματικά πως υπάρχει οποιοδήποτε πρόβλημα με την υγεία του. Σύμφωνα με συνέντευξη που παραχώρησε σε γαλλικό μέσο, ο Bostaph αρνήθηκε πως αυτός ήταν ο λόγος της αποχώρησης του, αφού είναι απόλυτα υγιής, απλώς εξαιτίας της ενασχόλησής του με τον αθλητισμό και του έντονα ανταγωνιστικού του χαρακτήρα κατά καιρούς έχει υποφέρει από αρκετούς μικροτραυματισμούς, κάτι το οποίο έχει οδηγήσει και σε όλες αυτές τις ανυπόστατες φήμες.
