In 2002, just before "Dilemma" hit the airwaves, pop music lovers knew that both Nelly and Kelly were big deals in their respective genres. But when Nelly's sing-song rap style paired with Kelly's girl-next-door tone, it became something only the most insightful could've imagined. The single was placed on both of their albums, Nelly's sophomore Nellyville and Kelly's debut Simply Deep. It won a Grammy, is certified platinum and placed at #11 on Billboard's Hot 100 songs of the decade.
(Photos: Gareth Cattermole/Getty Images; Kevin Winter/Getty Images)