Veeniny romantické vztahy jsou řetězcem rychlých, ohnivých úletů, i když je přísně a sériově monogamní. Je mistryní v umění odejít ze vztahu elegantně a téměř všichni její bývalí milenci o ní mají vysoké mínění navzdory jejich zármutku. Někteří z bývalých nápadníků Veeny o ní mluví jako o „Naší Paní“, což je označení které hraničí s kacířstvím, protože tento pojem je obecně vyhrazen pro Iomedae.
