Meet Brazil’s Paulo And Katyucia, World’s Shortest Married Couple / Uncategorized / By Paulo Gabriel da Silva Barros and Katyucia Lie Hoshino from the South American nation of Brazil first met online in 2006.