A number of A-list music artists made surprise cameos in the latest teaser for the project, including Elton John and Paul McCartney