How do I rename a recorded song?

You can rename the song in the Preview screen that appears when recording ends.
Tap "Recording at XXXX/XX/XX XX:XX:XX" and rename the song.