Trey Songz hiện đang hẹn hò với ca sĩ R&B Mila J, em gái của Jhene Aiko. Có vẻ như cả hai đã đi cùng nhau một thời gian, nhưng gần đây đã đưa mối quan hệ của họ trở nên nổi tiếng sau khi tham dự chương trình lợi ích Bồi dưỡng Di sản của Ne-YoÃƒÂ ¢ Ã‚â‚¬Ã‚â „s Compound Foundation tại NYC gần đây.