Vedum er for øvrig kjent som en habil danser. Han er gift med Cathrine Wergeland (1975–) som han har to barn med.