T.J. Holmes and Amy Robach got engaged after a wild love story ... and they're rooting for Katy Perry and Justin Trudeau to follow suit.
