* Ciara
* Rihanna
* Lauren London
* Tabby Brown
* Helen Gedlu
Songz har också varit känd för att dejta kvinnor som inte är i underhållningsbranschen. Han har kopplats till ett antal "vanliga" kvinnor, bland annat en servitris och en bartender.
I allmänhet verkar det som att Songz attraheras av kvinnor som är självsäkra, intelligenta och framgångsrika. Han har sagt att han gillar kvinnor som är "självständiga" och "vet vad de vill". Han gillar också kvinnor som är "riktiga" och "jordnära".
Songz har också sagt att han inte letar efter en "perfekt" kvinna. Han tror att alla har brister, och han är okej med det. Han är mer intresserad av att hitta en kvinna som han kan få kontakt med på ett djupare plan.
I slutändan verkar det som att Trey Songz attraheras av kvinnor som är unika och speciella. Han letar inte efter en kakskärare kvinna. Han letar efter någon som kan utmana honom och få honom att växa.