The world's shortest couple, Paulo Gabriel da Silva Barros (30) and Katyucia Hoshino (26), have been verified by the Guinness Book of World Records.