Mark was born to Canadian diplomat Russell and architectural writer Chloe McKinney. Mark and his siblings spent much time traveling with their diplomat dad, and Mark attended schools in many cities ar