Valentina Pelinel a fost întotdeauna discretă atunci când a venit vorba despre viaţa ei privată. Însă, despre poveştile de dragoste dintre Valentina şi bărbaţii din viaţa ei, celebri sau mai puţin celebri, au curs râuri de cerneală de-a lungul timpului. Uite la braţul căror bărbaţi s-a afişat iubita lui Cristi Borcea.

Prima iubire a Valentinei Pelinel a fost Dorin Drăgan, care I-a fost impresar în America. Un alt bărbat cucerit de frumuseţea sa ar fi fost Nicu Soldau, un controversat om de afaceri din Constanţa în anii '90. Prin 2000, ziarele au scris că Valentina Pelinel s-a iubit cu fotbalistul Florin Manea . Tabloidele au scris ulterior şi de o idilă a vedetei cu un evreu sirian.