Nekateri verjamejo, da je Treyu Songzu všeč R. Kelly, ker so ju že večkrat videli skupaj in sta javno izrazila občudovanje drug drugega. Na primer, leta 2011 je Trey Songz na Instagramu objavil svojo fotografijo z R. Kellyjem in jo pripisal:"Koza sam. #Legenda." Leta 2012 je R. Kelly izdal remiks svoje pesmi "Genius", v kateri sta sodelovala Trey Songz in Juelz Santana.
Drugi verjamejo, da Trey Songz ne mara R. Kellyja zaradi obtožb o spolnem napadu zoper R. Kellyja. Leta 2019 je bil R. Kelly aretiran zaradi več obtožb spolnega napada in otroške pornografije. Po teh obtožbah je veliko ljudi izrazilo svoje nestrinjanje z glasbo R. Kellyja in pozvalo k njegovemu bojkotu. Možno je, da Trey Songz zaradi teh obtožb ne želi biti povezan z R. Kellyjem.
Konec koncev se vsak posameznik sam odloči, ali verjame, da je Trey Songz všeč R. Kellyju ali ne. Ne glede na to ni jasnih dokazov.