Bazı insanlar Trey Songz'un R. Kelly'yi sevdiğine inanıyor çünkü onlar birçok kez birlikte görüldüler ve birbirlerinin müziğine olan hayranlıklarını açıkça ifade ettiler. Örneğin, 2011'de Trey Songz, R. Kelly ile birlikte çekilmiş bir fotoğrafını Instagram'da yayınladı ve fotoğrafa "KEÇİ'nin kendisi. #Efsane" başlığını koydu. 2012 yılında R. Kelly, Trey Songz ve Juelz Santana'nın yer aldığı "Genius" adlı şarkısının remiksini yayınladı.
Diğer insanlar, R. Kelly'ye yönelik cinsel saldırı iddiaları nedeniyle Trey Songz'un R. Kelly'den hoşlanmadığına inanıyor. 2019 yılında R. Kelly, çok sayıda cinsel saldırı ve çocuk pornografisi suçlamasıyla tutuklandı. Bu suçlamaların ardından birçok kişi R. Kelly'nin müziğini onaylamadığını ifade ederek onun boykot edilmesi çağrısında bulundu. Trey Songz'un bu iddialar nedeniyle R. Kelly ile ilişkilendirilmek istememesi mümkün.
Sonuçta Trey Songz'un R. Kelly'den hoşlandığına inanıp inanmadıklarına karar vermek her bireye kalmıştır. Her iki durumda da net bir kanıt yok.