In 2000 they released their first demo entitled Dream Your Life which received mainly positive reviews, but the real breakthrough happened in the summer of 2000.

The Puzzle won the first prize on "Pepsi Starmaker" Competition: a record deal with Universal Music Hungary.

In 2005 the band was looking for any kind of cooperations with labels, whilst at the same time they were trying to build a profile with starting to play gigs around the UK.

There was also a great hope that simultaneously as Hungary joined the European Union in 2005 there could be a Hungarian band who could finally reach international success at a certain level.

At the same time right after settling down in London and announcing their first gigs in the UK, an independent promotional company featured and rated the guys as Band of the Week on the Glasswerk music portal.