A principios de 2003, Nelly lanzó el polémico single "Air Force Ones".