Home / Music / When was Paul Simon's "There Goes Rhymin' Simon" released and on what label?Music linernotes album music paul-simonWhen was Paul Simon's "There Goes Rhymin' Simon" released and on what label?It was released in May 1973 on Columbia Records. Search Amazon As an Amazon Associate I earn from qualifying purchases.Related NotesExploreExploreExplorePrevious When was Paul Simon's Still Crazy After All These Years released?Next When was Laurie Anderson's debut album Big Science released and on which label?