Sting, Stevie Wonder and the Jonas Brothers are set to perform at an upcoming tribute to the great songwriting genius Paul Simon.