Their engagement came nearly two years after the pair confirmed their relationship with an Instagram selfie ... go somewhere ...