Nelly and Fergie performed “Party People” live for the first time together at the 2008 MTV Video Music Awards Japan. If you missed it, check out our interview with Nelly on Rap-Up TV.