Yes, a tenancy agreement can be dated before stamp duty is paid. However, it is important to note that stamp duty must be paid within 14 days of the agreement being signed in Singapore, or within 30 days if signed outside Singapore. Late stamping will attract penalties.