After Kelly retired from music in the 1990s, Steinberg collaborated with other songwriters. With Rick Nowels and Marie-Claire D'Ubaldo he wrote the hit songs "Falling into You" (covered by Celine Dion) and "One & One". He has written hit songs with Josh Alexander including "All About Us" by t.A.T.u. (2005), "Too Little Too Late" by JoJo (2006) and "Give Your Heart a Break" by Demi Lovato (2012).
Steinberg grew up in Fresno, California and moved to Palm Springs, California when he was 12 and worked with his father's table grape operation. He attended Cate School in California, and Bard College in New York.
Steinberg was inducted as a team into the Songwriters Hall of Fame in 2011.