Selena Gomez nearly missed the surprise of a lifetime after the now-engaged couple's relationship almost did not happen.