Trey Songz sekarang berkencan dengan penyanyi R&B Mila J, saudara perempuan Jhene Aiko. Tampaknya keduanya telah saling menunggangi untuk beberapa waktu sekarang, tetapi baru-baru ini membawa hubungan mereka ke permukaan setelah menghadiri manfaat Fostering a Legacy dari Ne-YoÃƒÂ¢Ã‚ââ's Compound Foundation di NYC baru-baru ini.