"Air Force Ones" is a song by American rapper Nelly, from his second album Nellyville . It was released on November 4, 2002, and features fellow St. Lunatics rappers Kyjuan, Ali and Murphy Lee. The song was the third top 5 hit from Nellyville on the U.S. Billboard Hot 100, peaking at number 3. Its video, whose exteriors were shot at the SE corner of Delmar and Westgate in University City, Missouri, featured St. Louis professional athletes Marshall Faulk, Torry Holt, D'Marco Farr, Ray Lankford, and Ozzie Smith, and hip hop artists Big Tymers and WC.