* Ciara
* Rihanna
* Lauren London
* Tabby Brown
* Helen Gedlu
Songz ist auch dafür bekannt, mit Frauen auszugehen, die nicht in der Unterhaltungsbranche tätig sind. Er wurde mit einer Reihe „normaler“ Frauen in Verbindung gebracht, darunter einer Kellnerin und einem Barkeeper.
Im Allgemeinen scheint Songz sich zu selbstbewussten, intelligenten und erfolgreichen Frauen hingezogen zu fühlen. Er hat gesagt, dass er Frauen mag, die „unabhängig“ sind und „wissen, was sie wollen“. Er mag auch Frauen, die „echt“ und „bodenständig“ sind.
Songz hat auch gesagt, dass er keine „perfekte“ Frau sucht. Er glaubt, dass jeder Fehler hat, und das ist für ihn in Ordnung. Er ist mehr daran interessiert, eine Frau zu finden, mit der er eine tiefere Verbindung aufbauen kann.
Letztendlich scheint es, dass Trey Songz sich zu Frauen hingezogen fühlt, die einzigartig und besonders sind. Er ist nicht auf der Suche nach einer exzentrischen Frau. Er ist auf der Suche nach jemandem, der ihn herausfordern und wachsen lassen kann.