Featuring Lil Wayne, Soldier was released by Sony Urban Music on November 9, 2004. The song topped the Billboard Hot 100 chart and was certified platinum by the Recording Industry Association of America. It was also nominated for Best Rap/Sung Collaboration at the 48th Grammy Awards. It also reached the top five of the Dance Club Songs chart. The video was directed by Ray Kay and featured cameo appearances from several artists..