Les Girls in Hawaii, six garçons d’une vingtaine d’années parmi lesquels deux auteurs-compositeurs, se sont déjà forgés une solide réputation en Belgique, leur pays d’origine. Leur premier maxi, The Winter EP, sorti en mars 2003, se classe dans les charts nationaux, fait exceptionnel pour un EP, et récolte des critiques élogieuses : "Girls In Hawaii pratique une pop espiègle et très finement agencée. A mi-chemin entre dEUS et Idlewild, entre le bruit et les chemins de traverses, nul doute que ce groupe fera parler de lui" (Les Inrockuptibles).