Together with well-known producer Sheya Mendlowitz, Mordechai produced the first solo recording album of singer Avraham Fried entitled "No Jew Will Be Left Behind" (with songs composed by Yossi Green and the Zimriah Orchestra arranged by Marty Lewinter) in 1981. During that same year, Sheya was involved with the production of two of Mordechai's releases, "Mordechai Ben David Live" (his first live album) and "Memories", written in memory of Mordechai's mother, and featuring songs composed by Yerachmiel Begun (of Toronto and Miami Boys Choir fame). In fact during the following few years, Sheya & Mordechai jointly produced a number of hit albums together including "Mostly Horas" (1987), his own album "MBD & Friends" (1987), "Yisroel Lamm & The Philharmonic Experience" (1988), and "25 Years of Jewish Music" (1988). In addition, Sheya went on to produce both Mordechai's "Simen Tov -Keitzad" (one of the first ever Jewish music "single" releases) (1989) and "The Double Album" (1990).