You need to get a bonus star in a level and then finish the level
You can get one in level 69 which is right by the beginning.
You only need 12 keys to access it. It's the little green one on the ceiling next to the 45 keys door. Check video to see solution for the star
(In video at 12:30)