Vetëm pak vite më parë ata kurorëzuan dashurinë e tyre me martesë. Por lidhja e tyre e bukur daton shumë kohë më përpara. Prej atëherë Erion Veliaj dhe Ajola Xoxa janë të pandarë me njëri-tjetrin. Edhe në foton më poshtë të publikuar nga Gazeta Shqiptare, Erioni dhe Ajola, kanë qenë bashkë në 1-vjetorin e përkujtesës për tragjedinë e Gërdecit, në vitin 2009. Atëherë Veliaj ishte kryetar i G99.