How can I create a new image with transparent background in Paint.NET?

you could probably magic wand the white background, and delete it, or create a new layer, and hid the background before saving it.

Currently I use to do CTRL+A (select all) and then Delete key, or Edit/Erase selection, on new images.

But I was searching for the same answer to have a new image with automatic transparent background.