This is both their second marriages, and they knew their love couldn’t wait. Without proposals, they began to plan their elopement in Vegas