"We shed tears, hugged and kissed each other, screamed to the world that we were married!"