* Ciara
*Rihanna
* Lauren Londonová
* Tabby Brown
*Helen Gedlu
Songz je tiež známy tým, že chodí so ženami, ktoré nie sú v zábavnom priemysle. Bol spájaný s množstvom „bežných“ žien, vrátane čašníčky a barmana.
Vo všeobecnosti sa zdá, že Songz priťahuje ženy, ktoré sú sebavedomé, inteligentné a úspešné. Povedal, že má rád ženy, ktoré sú „nezávislé“ a „vedia, čo chcú“. Páčia sa mu aj ženy, ktoré sú „skutočné“ a „prízemné“.
Songz tiež povedal, že nehľadá „dokonalú“ ženu. Verí, že každý má nedostatky a je s tým v poriadku. Viac ho zaujíma nájsť ženu, s ktorou sa môže spojiť na hlbšej úrovni.
Nakoniec sa zdá, že Trey Songz priťahuje ženy, ktoré sú jedinečné a špeciálne. Nehľadá cukrárku. Hľadá niekoho, kto ho môže vyzvať a prinútiť ho rásť.