Als sich Tom Kelly Mitte der 90er vom Songwriting zurückzog, machte Steinberg unter anderem mit dem Produzenten Rick Nowels weiter und war auch da weiterhin erfolgreich. Für die Beteiligung am Album "Falling into You" von Céline Dion wurden beide 1997 mit einem Grammy Award ausgezeichnet.