В 2006 году музыканты записали свой первый сингл, "Wildheart", который вышел в середине весны. После этого начался сбор материала для первого полноформатного альбома. И снова начались неполадки в студии, из-за которых работа над альбом шла очень медленно. Но тем не менее музыканты не собирались останавливаться на достигнутом и, несмотря на все неприятности, продолжили активную студийную деятельность. На запись альбома был приглашён Henrik Klingenberg. В итоге полноформатный альбом "Cold Reality", содержащий в себе 9 композиций, вышел 11 октября этого же года.

Начните слушать этот альбом с яркой «Seven Deadly Sins» – своей простоватой на первый взгляд, но такой притягательной и неизбитой на самом деле, мелодикой она должна приглянуться и ценящим релизы в жанре melodic metal и тем, кто не боится поиска штучного товара в огромной куче ширпотреба. А Winterborn заслуживает таких усилий