Can Singularity choose zero targets?

Yes, Singularity can choose zero targets.

According to Rule 355.13, if a card specifies that a player chooses "up to" some number of game objects to be affected, they may choose any number of available targets, including zero. If you choose zero targets, the spell is played and resolves without doing anything.