Mit Zinoba hatten sie von 2003 bis 2005 eine gemeinsame Band. Mit der mittlerweile zweiteiligen Reihe „Jan Plewka singt Rio Reiser“ setzten sie der Band Ton Steine Scherben sowie den Songs ihres verstorbenen Frontmanns Rio Reiser live und auf Platte ein außergewöhnliches Denkmal, ergänzt um eine großartige Liveband und eine audiovisuelle Umsetzung, die ebenso modernes Theater wie mitreißendes Livekonzert ist. Es folgte die Annäherung an zwei andere, von beiden nicht minder geschätzte Künstler, Simon & Garfunkel.

Mit all diesen Begegnungen dieser großen Künstler aus der Vergangenheit gingen sie auch immer wieder auf Tour, dabei entstand ein weiteres Programm mit dem Titel „Between the Bars“, bei dem die beiden nun völlig bezugsoffen nicht mehr nur ihre fein ziselierten, leisen und akustisch reduzierten, dabei aber doch so dringlich intensiven Coverversionen darboten, sondern auch eigene Songs aus dem Katalog von Zinoba, so wie den jeweiligen Soloalben von Plewka und Schmedtje. Dann und wann mischte sich dabei auch noch eine andere Coverversion ins Programm, meist Songs, die von der Jugend und musikalischen Sozialisation der beiden erzählten. Und so entstand die Idee für ein weiteres Coveralbum: „Between the 80’s“, eine Sammlung aus durchweg höchst erfolgreichen Songs - man darf sagen: Klassikern - dieses Jahrzehnts, komplett neu und in ihrer ganz eigenen Weise interpretiert.