Initialement connu sous le nom de Haileïnsé avec un CD 4 titres en 2001 et de nombreuses scènes à travers la France, Colocks annonce la sortie durant l'automne de leur premier album: 'Construire nos vies'.
En 2005, les membres du groupe décident d'emménager en colocation (d'où le nom du groupe...) et de se consacrer à la réalisation de leur album.
Composition du groupe: Lead vocal: Greg / Drums: Romain / Bass: Manu / Guitar: Kubix / Keyboards: Fayçal / Repeater: Nicodrum
Le disque contient 13 titres en français avec un featuring de Tonton David, différents musiciens ont également été invités comme BIM à la guitare, JimmyBang au clavier, Didier & Stepper pour les cuivres...
Le mix promo est en écoute ici: