The 'Espresso' hitmaker's beloved Sweet Tooth Eau de Parfum has remained a firm staple for fans