I 2004 slapp OdD (den gang Odd) sitt album «Not All Birds Fly With Ease» på C+C/Frode Records.

Det var OdDs andre album etter å ha debutert på EMI i 2001 med albumet «Mind Your Head» hvor han ble nominert til "Årets Mannlige Artist" og "Årets Nykommer" på Spellemannprisen.

Han har siden den gang jobbet med internasjonale storheter som Neil Finn (Crowded House), Graham Gouldman (10CC) og Dilba. Her hjemme spilte både Vidar Busk og Jarle Bernhoft i bandet hans og han har hyllet både Prince og Bendik Hofseth på plate.

 Odd Nordheim er fra Øvre Årdal og har tråklet seg gjennom stordelen av den musikalske lysløypa.
Fra grunge på 90-tallet og via hardrock og pop, til sjelfull kunst som gir frysninger på ryggen.
De siste årene er det stort sett sammenligninger med Jeff Buckley og Thom Yorke han har måttet leve med…helt fortjent, selvsagt. For ikke å snakke om merkelappen ”Norges beste stemme”.

 «Not A Birds Fly With Ease» ble aldri det store gjennombruddet for OdD.

Men det er et album som flere og flere har oppdaget.
OdDs største fan heter Jan Bjørge Wangen. Han er så fan at han har tatt initiativ til å få plata trykt opp på farget vinyl med et ekstraspor. Han har sørget for at med-Årdølinger har åpnet lommebøkene og laget kronerulling for at dette albumet ikke skal bli glemt. For en fin fyr!
Vi mangler litt for å komme helt i mål, så nå sender vi stafettpinnen videre til dere.

 Du kan nå sikre deg denne godbiten på en 180 grams vinylplate som kun trykkes opp i 500 eksemplarer.

Dette sa kritikerene da:
…fire år etter er han tilbake med en plate som bekrefter at har fortjener en sjanse til. (Erik Valebrokk, Avis1)

En så vakker plate tror jeg det er lenge siden jeg har hørt. (Øyvind Skåra, Hugin)

.. enda et langt skritt på veien mot stjernehimmelen. (Ole Martin Hoel, Panorama)