Nemo has a way to always change their songs. They probably just felt different, and then they changed the rythm. They did that with the old songs, too. I heard an interview of a Swiss music journalist that was asked if he thinks Nemo will get famous world wide. His answers was: The real question is if Nemo wants to get famous. Nemo does not sacrifice the way they see art and the interpretation of their music just to have success or get rich. So I guess, Nemo takes the risk of losing fans that like them for something if they feel the need of changing.
