Neki ljudi vjeruju da se Treyu Songzu sviđa R. Kelly jer su više puta viđeni zajedno i javno su izrazili svoje divljenje glazbom drugoga. Na primjer, 2011. godine Trey Songz je na Instagramu objavio svoju fotografiju s R. Kellyjem i napisao je pod naslovom "JAZA osobno. #Legenda." Godine 2012. R. Kelly objavio je remix svoje pjesme "Genius" u kojem su sudjelovali Trey Songz i Juelz Santana.
Drugi ljudi vjeruju da Trey Songz ne voli R. Kelly zbog optužbi za seksualni napad protiv R. Kelly. R. Kelly je 2019. uhićen zbog višestrukih optužbi za seksualno zlostavljanje i dječju pornografiju. Nakon ovih optužbi, mnogi su ljudi izrazili svoje negodovanje prema glazbi R. Kellyja i pozvali na njegov bojkot. Moguće je da Trey Songz zbog ovih optužbi ne želi da ga se povezuje s R. Kellyjem.
U konačnici, na svakom pojedincu je da odluči vjeruje li ili ne da Trey Songz voli R. Kelly. Ne postoje jasni dokazi ni u jednom slučaju.