The wedding was imminent – but the young woman walked out with her lover – and the groom’s celebration went viral