* Κιάρα
* Ριάνα
* Lauren London
* Τιγρέ Μπράουν
* Helen Gedlu
Η Songz είναι επίσης γνωστή μέχρι σήμερα με γυναίκες που δεν ασχολούνται με τη βιομηχανία του θεάματος. Έχει συνδεθεί με πολλές «κανονικές» γυναίκες, μεταξύ των οποίων μια σερβιτόρα και ένας μπάρμαν.
Σε γενικές γραμμές, φαίνεται ότι η Songz έλκεται από γυναίκες που έχουν αυτοπεποίθηση, έξυπνες και επιτυχημένες. Έχει πει ότι του αρέσουν οι γυναίκες που είναι «ανεξάρτητες» και «ξέρουν τι θέλουν». Του αρέσουν επίσης οι γυναίκες που είναι «πραγματικές» και «προσγειωμένες».
Ο Songz έχει επίσης πει ότι δεν ψάχνει για μια «τέλεια» γυναίκα. Πιστεύει ότι όλοι έχουν ελαττώματα και είναι εντάξει με αυτό. Ενδιαφέρεται περισσότερο να βρει μια γυναίκα με την οποία μπορεί να συνδεθεί σε ένα βαθύτερο επίπεδο.
Τελικά, φαίνεται ότι η Trey Songz έλκεται από γυναίκες που είναι μοναδικές και ιδιαίτερες. Δεν ψάχνει για μπισκότα. Αναζητά κάποιον που μπορεί να τον προκαλέσει και να τον κάνει να μεγαλώσει.