*Ciara
* Rihanna
*Lauren Londres
* Brun tigré
*Hélène Gedlu
Songz est également connu pour sortir avec des femmes qui ne font pas partie de l'industrie du divertissement. Il a été lié à un certain nombre de femmes « ordinaires », dont une serveuse et une barman.
En général, il semble que Songz soit attiré par les femmes confiantes, intelligentes et qui réussissent. Il a déclaré qu'il aimait les femmes « indépendantes » et « qui savent ce qu'elles veulent ». Il aime aussi les femmes « réelles » et « terre-à-terre ».
Songz a également déclaré qu'il ne recherchait pas une femme "parfaite". Il croit que tout le monde a des défauts et cela lui convient. Il est plus intéressé à trouver une femme avec qui il peut se connecter à un niveau plus profond.
En fin de compte, il semble que Trey Songz soit attiré par les femmes uniques et spéciales. Il ne recherche pas une femme à l'emporte-pièce. Il recherche quelqu'un qui puisse le challenger et le faire grandir.