È una delle protagoniste di Pechino Express 2015 e non appena è andata in onda la prima puntata, è stato impossibile non chiedersi se nella vita di Giulia Salemi ci sia un fidanzato o no. Il gossip sulla bella Miss, in realtà, è esploso sin dalla sua prima apparizione nel mondo dello spettacolo e le sue continue partecipazioni a trasmissioni televisive non hanno fatto altro che aumentarne la popolarità; la sua bellezza l'ha portata al centro dell'attenzione, ma lei al momento è single e non sembra intenzionata a impegnarsi con qualcuno.
Sicuramente non le mancheranno i pretendenti e i ragazzi che vorrebbero conquistarla aumenteranno adesso che è nell'adventure game di Rai Due insieme a sua mamma Fariba, ma già durante la scorsa estate ci si chiedeva se Giulia fosse fidanzata e con chi; per questo motivo, a fine agosto scorso Tgcom24 l'aveva contattata per chiederle come stesse procedendo la sua estate e a loro la Persiana di Pechino Express aveva rivelato di non avere ancora trovato l'uomo giusto, anche se non le mancavano di certo i corteggiatori. Aveva colto l'occasione per smentire il presunto flirt con Stefano Bonaga, dicendo che sono solo amici.
A proposito di gossip, lo scorso giugno il nome di Giulia Salemi era stato accostato a quello di Andrea Iannone, il pilota di Moto Gp: il settimanale Chi aveva pubblicato lo scoop secondo cui tra i due ci fosse uno scambio di sms bollenti e che fosse scattata la scintilla, ma la simpatia fra loro non è stata confermata dai diretti interessati, ma neanche smentita. In ogni caso, la storia non sarebbe proseguita visto che oggi la bellissima Giulia dichiara di non essere fidanzata.
L'ultima relazione importante per lei risale a un anno e mezzo fa, come aveva raccontato in un'intervista a Social Channel a dicembre 2014:
L'ultima relazione importante per lei risale a un anno e mezzo fa, come aveva raccontato in un'intervista a Social Channel a dicembre 2014:
"Sono stata fidanzata fino ad aprile dell'anno scorso, una relazione di due anni, per ora la mia priorità va al lavoro. [...] in passato sono stata costretta a dover rinunciare ai miei sogni. Ad oggi non posso fare questo, non mi va di rinunciare a ciò che amo fare".
La precedenza al lavoro per adesso, ma se il vero amore dovesse bussare alla sua porta siamo certi che Giulia Salemi si fidanzerebbe senza pensarci!