Jotkut uskovat, että Trey Songz pitää R. Kellystä, koska heidät on nähty yhdessä useaan otteeseen ja he ovat julkisesti ilmaisseet ihailunsa toistensa musiikkiin. Esimerkiksi vuonna 2011 Trey Songz julkaisi Instagramissa kuvan itsestään R. Kellyn kanssa ja kirjoitti sen tekstiksi "Vuohhi itse. #Legend". Vuonna 2012 R. Kelly julkaisi remixin kappaleestaan "Genius", jossa mukana Trey Songz ja Juelz Santana.
Muut ihmiset uskovat, että Trey Songz ei pidä R. Kellystä R. Kellyn syytösten vuoksi. Vuonna 2019 R. Kelly pidätettiin useista syytteistä seksuaalisesta väkivallasta ja lapsipornografiasta. Näiden syytösten jälkeen monet ihmiset ovat ilmaisseet paheksuntansa R. Kellyn musiikkia kohtaan ja vaatineet häntä boikotoimaan. On mahdollista, että Trey Songz ei halua olla tekemisissä R. Kellyn kanssa näiden syytösten vuoksi.
Viime kädessä jokainen voi päättää, uskooko hän Trey Songzin pitävän R. Kellystä. Selkeitä todisteita ei ole kummassakaan tapauksessa.