Earn a "Great" or "Perfect" rank in a song under the Normal" difficulty setting to unlock the Hard difficulty setting for that song.