Niektorí ľudia veria, že Trey Songz má rád R. Kellyho, pretože ich videli spolu pri viacerých príležitostiach a verejne vyjadrili svoj obdiv k hudbe toho druhého. Napríklad v roku 2011 Trey Songz zverejnil svoju fotografiu s R. Kellym na Instagrame a napísal k nej:"Sám KOZA. #Legenda." V roku 2012 vydal R. Kelly remix svojej piesne „Genius“ s Treyom Songzom a Juelzom Santanom.
Iní ľudia veria, že Trey Songz nemá rád R. Kellyho kvôli obvineniam zo sexuálneho napadnutia voči R. Kellymu. V roku 2019 bol R. Kelly zatknutý na základe viacerých obvinení zo sexuálneho napadnutia a detskej pornografie. Po týchto obvineniach mnohí ľudia vyjadrili svoj nesúhlas s hudbou R. Kellyho a žiadali, aby bol bojkotovaný. Je možné, že Trey Songz kvôli týmto obvineniam nechce byť spájaný s R. Kellym.
V konečnom dôsledku je na každom jednotlivcovi, aby sa rozhodol, či verí alebo neverí, že Trey Songz má R. Kellyho rád. Neexistujú žiadne jasné dôkazy ani tak.