Někteří lidé věří, že Trey Songz má R. Kellyho rád, protože spolu byli viděni při mnoha příležitostech a veřejně vyjádřili svůj obdiv ke své hudbě. Například v roce 2011 Trey Songz zveřejnil svou fotku s R. Kellym na Instagramu a nadepsal ji:"Sám KOZA. #Legenda." V roce 2012 vydal R. Kelly remix své písně „Genius“ s Trey Songzem a Juelzem Santanou.
Jiní lidé se domnívají, že Trey Songz nemá rád R. Kellyho kvůli obviněním ze sexuálního napadení R. Kelly. V roce 2019 byl R. Kelly zatčen na základě několika obvinění ze sexuálního napadení a dětské pornografie. Po těchto obviněních mnoho lidí vyjádřilo svůj nesouhlas s hudbou R. Kellyho a vyzvalo k jeho bojkotu. Je možné, že Trey Songz nechce být kvůli těmto obviněním spojován s R. Kellym.
Nakonec je na každém, aby se rozhodl, zda věří nebo nevěří, že Trey Songz má R. Kellyho rád. V žádném případě neexistuje jasný důkaz.