Teledysk Teledysk w reżyserii Rocky’ego Schencka, odpowiedzialnego wcześniej za realizację wideoklipów do „We Die Young” (1990) i „Them Bones” (1992), został nagrany 13 czerwca 1993 w Seattle. Zdjęcia realizowano w jednym z miejscowych magazynów. Zdaniem reżysera zarówno Staley, jak i Cantrell szczególnie lubili tworzenie sekwencji, w których ich twarze były projektowane na żywo i odbijały się na ich twarzach oraz twarzach innych osób. Cantrell był odpowiedzialny także za stanowiące część scenografii maski dużego formatu, otaczające zespół w trakcie wykonywania utworu. Teledysk dostępny jest na albumie kompilacyjnym Music Bank: The Videos (1999).
Wydanie
„What the Hell Have I” został opublikowany 7 czerwca 1993 nakładem wytwórni Atco i Columbia, jako trzeci singel, po wydanym 24 maja „Big Gun” AC/DC oraz 31 maja „Real World” Queensrÿche, promujący ścieżkę dźwiękową do filmu Bohater ostatniej akcji (1993). Singel ukazał się na nośniku CD (nr kat. CSK 5233) i na 12-calowym winylu (nr kat. 81026193), wydanym przez Sony. Utwór Alice in Chains zamieszczono na soundtracku obok takich wykonawców, jak m.in. AC/DC, Aerosmith, Def Leppard i Megadeth. 11 października kompozycja weszła w skład rozszerzonej edycji singla w formacie CD „Down in a Hole” (nr kat.