From what I hear there is a certain day that he will appear (no one could clarify) but I think he is there the whole day. Basically, if you visit everyday you will stumble upon him the day he's there. :)

Yes, he's just there one day. Collect Melody's prizes everyday and you'll meet him ;)