Mila J y Trey Songz han trabajado juntos en varias ocasiones y han sido vistos juntos en eventos públicos. En 2014, Mila J fue telonera en la gira de Trey Songz, "The Trigga Tour". En cuanto a su relación personal, no se sabe mucho públicamente, aunque han sido objeto de rumores de romance y se han visto juntos en ocasiones fuera del trabajo. Sin embargo, ambos han mantenido su vida privada en gran medida fuera del ojo público.
