There would be an add in the Journal de Montreal. You would call the booker and they would say: "Oui, Natasha, une belle rousse de 24 ans, des beaux gros seins naturels, tu seras pas deçu!" It was simply classified ads (lines of text) at the back of the newspaper. Backpages! Tada!
(I'm not that...