Un al artist cu care a fost vedeta este Paul Panait, de la Gaz pe Foc. „Am sarutat-o primul pe Lili Sandu”, s-a lăudat la un moment dat cântărețul.
În 2008, Mihai Onilă, membru trupei AxxA se fălea în presa românească: „Eu am dezvirginat-o pe Lili Sandu”. Vreo trei ani de zile, frumoasa șatenă s-a iubit și cu Călin Goia, solistul Voltaj. În 2000, Bogdan Stelea a început o relație serioasă cu cântăreața. Pe cei doi i-a ținut însă doar vreo șase ani. Aceștia nu au ajuns la altar din pricina certurilor din ultima perioadă a relației, deși Lili l-a numit pe Bogdan „dragostea vieții ei”.
Focoasa brunetă a fost și cu Bogdan Ionescu, actualul sot al Elenei Basescu, zis Syda. Intr-o mica escapada la Dubai, Lili i-a cunoscut si părinții lui Bogdan, însă relația lor nu a devenit una serioasă.
În anul 2009, artista s-a iubit câteva luni cu elvețianul Marc (Chouraqui), prieten bun cu soțul Mariei Marinescu, Frank Colin.
În 2011, Lili se afla în SUA. Presa internațională o fotografiază în compania fostului iubit al actriței Halle Berry, modelul canadian Gabriel Aubry. Nici cu Gerard Butler nu a fost nimic de viitor. „L-am cunoscut pe Gerard acum 3 ani la New York, la un eveniment, după care ne-am reîntâlnit în Los Angeles, dar nu s-a întâmplat nimic.În general, actorii curtează femeile frumoase”, spunea vedeta.
În urmă cu câteva luni, presa a scris că Lili Sandu e stelistă. Vedetei se pare că îi picase cu tronc polonezul Lukasz Szukala. Nimic serios se pare.
Se iubește acum cu Tecău?
Potrivit apropiaţilor celor doi,tenismenul Horia Tecău ar fi curta-o multă vreme pe cântăreaţă, iar acum cei doi formează un cuplu şi sunt foarte îndrăgostiţi.