Normally, you'd have to complete a level on Legendary without dying to get this. However, you can play up until just before the end and "Save and Quit" on a checkpoint. Then, Resume the game and finish the level (without dying for those last few parts). After you finish, you should get the Avatar Unlock pop-up.