The ability only triggers if you have no cards in your hand as your upkeep step begins.

You must sacrifice Brink of Madness if possible, but the opponent discards their hand even if you can’t sacrifice it for some reason (for example, if it were returned to its owner’s hand before the ability resolved).