Nelly recalled collaborating with Kelly Rowland on this song in a 2010 interview with XXL
magazine: "I did the Nellyville
album in Miami, recorded the songs and all that [short pause] and we kind of felt like we needed a couple more songs on there. So, the last two songs that we put on Nellyville
were 'Hot In Herre
' and 'Dilemma.' At this time we had been on tour with the girls from Destiny's Child so we had become, fairly close to the girls and all that and I was like, 'What do you think about Kelly?' but at this time she was dating someone very close to me, I should say that, and we was like, 'Yo, fam, this would hot.' So you know we got her in the studio and s--t was magic."