Ουσιαστικά το project του παραγωγού Matt Benbrook και του τραγουδιστή οργανοπαίκτη Paul Herman, σχηματίσθηκε το 1996 με το όνομα Skinny. Το σχήμα ολοκληρώθηκε με τους Tim (μπάσσο), Mike (πλήκτρα) και Pascal (κιθάρα).


Η πρώτη τους δισκογραφική προσπάθεια γίνεται με το single Failure ένα εύπεπτο κομμάτι το οποίο γίνεται γνωστό και γνωρίζει σχετική εμπορική επιτυχία. Με αυτό υπογράφουν συμβόλαιο και κυκλοφορούν το ντεμπούτο τους άλμπουμ. Το όνομα του είναι The Weekend και κυκλοφορεί το 1998. Μετά από δυο χρόνια απραγίας και συνεχών περιοδειών ξαναμπαίνουν στο στούντιο και το 2001 κυκλοφορούν το δεύτερο άλμπουμ Taller.