Melodingą roką (kuriame jaučiama „Keane“ ir „Reamonn“ įtaka grojančią grupę „Colder“ 2004-aisiais įkūrė buvęs kolektyvų „Bestia“ ir „Insight“ vokalistas bei gitaristas Vaidas. Jau pirmoji daina „Follow“ sulaukė didelio susidomėjimo, tačiau netrukus grupės veiklą pristabdė sunki dainininko patirta trauma, nutraukusi „Colder“ koncertinę veiklą beveik metams. Po kelių sudėties pasikeitimų 2005-aisiais grupė grįžo į sceną - kūrinys „Follow“ skambėjo Rusijos ir Ukrainos radijo stotyse, pastarojoje šalyje buvo nufilmuotas ir dainos vaizdo klipas. 2006-aisiais grupė sudalyvavo „Baltic New Music Chart“, koncertavo Latvijoje.
Nobody Can Stop Us
Follow
Life Behind the Mirror
Tonight