Through Black's influence (and by way of a Frank Black-produced demo), legendary producer Rick Rubin signed Polonsky to American Recordings. Polonsky's debut Hi My Name is Jonny, was released in eary 1996 and received widespread glowing reviews, from the New York Times to MTV to music publications all across the globe. He and his live band supported Black on a 12 week North American tour, and toured on the Second Stage with the 1996 Lollapalooza tour for three weeks that summer.
Since then, Polonsky continued to release solo records on his own and through several different independent labels.
A 2005 opening slot for Audioslave led to his becoming part of a short lived band with Brad Wilk and Tim Commerford of Rage Against the Machine/Audioslave called Big Nose. Through Big Nose, Polonsky met Maynard James Keenan of Tool, and became an integral part of Keenan's performance project, Puscifer, writing, recording and touring with them for several years.
In addition to Puscifer and Big Nose, Polonsky has recorded and/or performed as a side musician with Johnny Cash, Neil Diamond, Donovan, Dixie Chicks, Pete Yorn, Lisa Loeb, Cedric Bixler of The Mars Volta, and many others.
He considers it an honor and a privilege to be gifted with the ability to make music, and plans on making lots of it until he drops dead.