On St-Catherine Street (Close to Place Des Arts)...... Sorry, I dont remember the exact address.
Once I was wandering on St-Catherine and found that store. They have all kinds of used CDs and DVD. As long as you can remember the singer / edition or any info, the store mgr will help you find it.