You can get copyright for something before it actually comes out, I think.
I'm betting they started making the game in 2003, after they saw how Idol Game went, and copyrighted it then.
Wasn't there something about Namco reserving Dearly Stars, Dream Symphony, and... what, Dressing Sweet or something? I thought I saw it somewhere on these forums...