Nelly Furtado, Gym Class Heroes, Amy Winehouse and Rihanna have been lined up to perform at this year's (Sep07) MTV Video Music Awards in Las Vegas.