Trudeau, who has already announced he will step down as Liberal leader when a new leader is chosen, was first elected in the Montreal riding of Papineau in 2008