The DESIRED strong-line calibrations: I. New empirical metallicity relations for the local and high-redshift universe