Kaldestad ble cand. philol. i 2002 med hovedfag i kunsthistorie på en oppgave om David Bowie.