Im Juni 2003 nahmen Tina und Dennis in wenigen Tagen das Album „Notes“ auf. Genauso wie vorher „Fuel“ arbeiteten sie wieder bei „Feedback Recording in Viby, Århus“. Bei ihnen waren Martin Sommer und Karoline Kier.
„Notes“ war nicht als reguläres Album, sondern eher als Zwischenspiel bis zum nächsten „echten“ Album geplant, um den Fans die Wartezeit nicht zu lang werden zu lassen. Es gab nicht einmal ein wirkliches Veröffentlichungsdatum und wurde nur in größeren Läden verkauft – und das auch nur, weil Tina persönlich dort gefragt hatte, ob sie ein „paar Schachteln“ kaufen würden.
Umso größer war dann die Überraschung, als das Album in allen Zeitungen Spitzen-Bewertungen bekam und das Interesse der Presse und der Fans „durch die Decke“ ging.
Trotzdem gab es nur 3 Shows zum Album: Århus (Voxhall), Copenhagen (Jazzhouse) und Fredericia.
Tina hatte ihren ersten Fernseh-Auftritt beim dänischen Fernsehsender TV-2 beim fünfundsiebzigsten Geburtstag der Universität Århus.
Ebenfalls in diesem Jahr begann Tina ihre Zusammenarbeit mit dem britischen Produzenten-Duo Zero 7. Sam Hardaker und Henry Binns hatten ein paar ihrer Demos gehört und sie bei einem ihrer vielen Auftritte im Kashmir Club in London gesehen. Zusammen schrieben sie die Songs „Home“ und „The Space Between“ für Zero 7s geplanten Nachfolger des 2002er Debuts „Simple Things“.
Ihr Song „Send My Best“ erschien auf Holly Valences Debut-Album – Dank des Sommerhits „Kiss Kiss“ einem großen Erfolg.