In ihrem Heimatland Dänemark wurde die sympathische Singer/Songwriterin 2004 als beste Songwriterin und 2006 als beste Sängerin ausgezeichnet. In diese Zeit fiel auch die Erstveröffentlichung von "In The Red", das 2005 in Dänemark auf den Markt kam, im Oktober 2006 dann auch in Deutschland und den USA. Die meisten der Songs hatte Dico in ihrer soeben neu bezogenen Wahlheimat London mit Anfang 20 geschrieben. Der Umzug inspirierte sie zum Beispiel zu den Stücken "Room With A View", "The City" und "Losing". Das ständige Unterwegs-Sein thematisierte sie hingegen in "Nobody's Man" und "One". Für die Produktion von "In The Red" heuerte die Dänin Chris Potter an, der unter anderem auch für Blur, The Verve und Richard Ashcroft tätig war. Rund um den Globus verkaufte sich das Album 150.000 Mal. Die Wiederveröffentlichung erscheint als Doppel-CD und in Deutschland erstmals auch als Schallplatte. Erstere enthält als Bonus einen Konzertmitschnitt vom April 2006, der im Kopenhagener Jazzhouse aufgenommen wurde, sowie die beiden B-Seiten-Songs "When You're Away" und "Lost In Art".