While Kamala Harris never ended up sitting down with the podcaster, her Republican opponent took part in a three-hour-long interview on the show