It should be noted that the note on her cheek looks like Songdancer's cutie mark.

Songdancer is at first jumping away in surprise at Naku's going: "And YOU!"
And then she calls him hot.
At which he gets a goofy smile.
It seems he has turned into a human already before...which is why he isn't falling because of the whole: two legs thing.