Høsten 2004 avrundet Dybdahl sin trilogi med enda et
kritikerrost album, One Day You’ll Dance For Me, New York City, som debuterte
på førsteplass. Det var mer stillferdig og melankolsk enn forgjengeren, men
like intimt og minimalistisk. Singlen «A Lovestory» var hovedspor til den
norske spillefilmen Monstertorsdag.