Katy Perry and Justin Trudeau are officially dating and the time has come for a full timeline of their relationship—check out ...