Cei doi brazilieni măsoară împreună înălțimea de 1,81 m, potrivit Guinness World Records, ceea ce înseamnă că sunt cel mai scund cuplu din lume, însă pentru a fi recunoscuți oficial cei doi trebuiau să fie căsătoriți. Astfel, Paulo și Katyucia s-au logodit în luna august, au fixat nunta și au pus la punct toate detalile.
Ei s-au logodit la un restaurant de sushi din Itupeva, orașul în care cei doi locuiesc, în sud-estul Braziliei, în luna septembrie s-au căsătorit, iar acumdupă ce au făcut toate demersurile necesare au intrat oficial în Cartea Recordurilor. Brazilienii au fost invitați special la Londra, săptămâna aceasta, de către reprezentanții celebrei publicații și pentru a-și petrecere luna de miere și pentru a se face măsurătoarea oficială. Cei doi au îmbrăcat din nou costumul de mire și rochia de mirească pentru o ședință foto specială.
Paulo și Katyucia formează un cuplu din decembrie 2008, după ce s-au cunoscut pe internet și deși sunt scunzi, ei duc o viață normală și îi deranjează foarte tare că oamenii râd când îi văd pe stradă sau în vacanță. Cei doi speră că recunoaşterea din Cartea Recordurilor le va aduce notorietate şi, astfel, nimeni nu va mai avea de ce să se distreze când îi vede.
Acest titlu aparținea până acum altui cuplu din Brazilia, Douglas Maistre Breger da Silva, de 46 de ani, și Claudia Pereira Rocha, de 43 de ani, care sunt căsătoriți de 18 ani.