One of Staiman's early bands performed at Yeshiva University's Battle of the Bands, where he met guitarist Ari Friedman, then an undergraduate at the school.
Staiman is also currently part of the Jewish pop duo 3 Day Yuntif with Ira Silver.