Niektórzy uważają, że Trey Songz lubi R. Kelly'ego, ponieważ wielokrotnie widywano ich razem i publicznie wyrażali swój podziw dla wzajemnej muzyki. Na przykład w 2011 roku Trey Songz zamieścił na Instagramie swoje zdjęcie z R. Kellym i podpisał je:„Sam KOZ. #Legenda”. W 2012 roku R. Kelly wydał remiks swojej piosenki „Genius” z udziałem Treya Songza i Juelza Santany.
Inni uważają, że Trey Songz nie lubi R. Kelly'ego z powodu zarzutów o napaść na tle seksualnym postawionych R. Kelly'emu. W 2019 roku R. Kelly został aresztowany pod wieloma zarzutami o napaść na tle seksualnym i pornografię dziecięcą. W następstwie tych zarzutów wiele osób wyraziło swoją dezaprobatę dla muzyki R. Kelly'ego i nawoływało do bojkotu jego twórczości. Możliwe, że Trey Songz nie chce być kojarzony z R. Kellym z powodu tych zarzutów.
Ostatecznie to każda osoba decyduje, czy wierzy, że Trey Songz lubi R. Kelly’ego. Tak czy inaczej nie ma jednoznacznych dowodów.