Kristina je je jedno vrijeme, prije veze sa Šukerom, živjela u Beogradu gdje se pokušavala probiti na glazbenoj sceni. Nakon prekida s bivšim nogometašem bila je sama mjesecima, sve dok nije upoznala, kako kažu prijatelji para, pažljivog Mateja
Vidi originalni članak
Iako jedno vrijeme nisu objavljivali zajedničke fotografije pa se počelo nagađati da su već počele “nevolje u raju” u njihovoj vezi, Matej Cvitanović (27) sad je objavio na svojoj društvenoj mreži fotografiju s Kristinom Bralo (28) u njegovom rodnom Splitu na rivi, čime je demantirao nagađanja da su prekinuli.