On a conjecture of Balog