"Justin Trudeau wants to know who you sleep with!" blared the headline on a Journal de Montreal op-ed piece.