It was love at first sight, upon seeing Andrew for the first time, Yvonne knew he was her husband