HDBD and randoms