Stamp designs by Vu Dan Tan for his own use in mid 1990s. The large stamp features the images of Don Quixote and Sancho, two fictional characters. The 'bird' stamp is designed by artist Mai Chi Thanh. Vu Dan Tan often incorporated his stamp designs in his artworks. He would also produce his own 'brand label', using pieces of cardboard printed with stamps that featured his self-portrait.

In the early and mid-1990s Vu Dan Tan designed official stamps for Salon Natasha. Some of them are with the encrypted name of Natasha, and some other contain self-portraits. Later in mid and late 1990s, stamps designed by other artists were added into the Salon Natasha stamp collection.