To unlock songs in Simply Piano, you need to earn stars by doing basic piano courses and completing lessons and challenges. Once you have enough stars, you can use them to unlock new songs and content in the app.