Katy Perry and Justin Trudeau are reportedly gearing up for the next big step in their fast-growing romance, and it may start ...