Michelle had butterflies and Mike was all smiles; it was 100% worth the wait