*Ciara
* Rihanna
*Lauren Londres
* Marrón atigrado
* Helen Gedlu
También se sabe que Songz sale con mujeres que no están en la industria del entretenimiento. Se le ha vinculado con varias mujeres "normales", incluidas una camarera y un barman.
En general, parece que Songz se siente atraído por mujeres seguras de sí mismas, inteligentes y exitosas. Ha dicho que le gustan las mujeres que son "independientes" y "saben lo que quieren". También le gustan las mujeres que son "reales" y "con los pies en la tierra".
Songz también ha dicho que no busca una mujer "perfecta". Él cree que todo el mundo tiene defectos y eso le parece bien. Está más interesado en encontrar una mujer con la que pueda conectarse en un nivel más profundo.
En última instancia, parece que Trey Songz se siente atraído por las mujeres que son únicas y especiales. No busca una mujer hecha con moldes. Está buscando a alguien que pueda desafiarlo y hacerlo crecer.