Despite a reputation for always winning, The Undertaker lost his own speciality matches on multiple occasions.