Billboard's Songs of the Summer chart that decade are any indication. Sure, there were the romantic declarations of love thanks to Beyonce's "Crazy in Love" featuring then boyfriend and now husband Jay-Z, and Mariah Carey's yearning "We Belong Together."But to borrow a line from Nelly, "it's gettin' hot in here"! His lusty 2003 hit "Hot in Herre" off sophomore album Nellyville was one of several sexy tunes to become Billboard's Song of the Summer that decade.