Rihanna, Justin Timberlake, Beyoncé and more superstars produced lasting hits almost exactly two decades ago.