Sophia has previously recounted meeting her husband at a small town beauty pageant. Pictured when they were younger