Play as Michael:
Successfully complete the game in story mode.
Imperial Opera stage:
Successfully complete the game in story mode.
Easy difficulty:
Intentionally lose the game three then choose to continue.
Easy character unlocking:
Play an Xbox Live multi-player game and complete a stage using an
unlockable character that other players in your group do not have (or
vice versa). After completing the stage, the player(s) that do not have
that character will now have that person unlocked.