Trey Songz heeft vrouwen van diverse achtergronden gedateerd – Ciara, Rihanna, Lauren London, Tabby Brown, Helen Gedlu – en niet-bekenden. Hij stelt dat hij waarde hecht aan:
Hij benadrukt emotionele compatibiliteit en groei boven een specifiek fysiek "type."