* Ciara
* Rihanna
* Lauren Lontoo
* Tabby Brown
* Helen Gedlu
Songz on myös ollut tiedossa naisia, jotka eivät ole viihdeteollisuudessa. Hänet on yhdistetty useisiin "tavallisiin" naisiin, mukaan lukien tarjoilija ja baarimikko.
Yleisesti ottaen näyttää siltä, että Songz houkuttelee naisia, jotka ovat itsevarmoja, älykkäitä ja menestyviä. Hän on sanonut, että hän pitää naisista, jotka ovat "itsenäisiä" ja "tietävät mitä haluavat". Hän pitää myös naisista, jotka ovat "oikeita" ja "maanläheisiä".
Songz on myös sanonut, ettei hän etsi "täydellistä" naista. Hän uskoo, että jokaisessa on puutteita, ja hän hyväksyy sen. Hän on kiinnostunut löytämään naisen, jonka kanssa hän voi olla yhteydessä syvemmällä tasolla.
Viime kädessä näyttää siltä, että Trey Songz houkuttelee naisia, jotka ovat ainutlaatuisia ja erityisiä. Hän ei etsi kekseliään naista. Hän etsii henkilöä, joka voi haastaa hänet ja saada hänet kasvamaan.