The Fame Level indicates your current stature.

When you beat your own high record on a musical piece, you then receive points which count towards your Fame Level.

Obtaining a certain amount of points will raise your Fame Level which in turn unlocks new pieces.