* Ciara
* Rihanna
* Lauren London
* Tabby Brown
* Helen Gedlu
Songz har også været kendt for at date kvinder, der ikke er i underholdningsindustrien. Han er blevet sat i forbindelse med en række "almindelige" kvinder, herunder en servitrice og en bartender.
Generelt ser det ud til, at Songz er tiltrukket af kvinder, der er selvsikre, intelligente og succesfulde. Han har sagt, at han godt kan lide kvinder, der er "uafhængige" og "ved, hvad de vil." Han kan også godt lide kvinder, der er "rigtige" og "jordnære".
Songz har også sagt, at han ikke leder efter en "perfekt" kvinde. Han tror på, at alle har fejl, og det er han okay med. Han er mere interesseret i at finde en kvinde, som han kan forbinde sig med på et dybere plan.
I sidste ende ser det ud til, at Trey Songz er tiltrukket af kvinder, der er unikke og specielle. Han leder ikke efter en småkagekvinde. Han leder efter en, der kan udfordre ham og få ham til at vokse.