"New Tomorrow" erreichte in den dänischen Singlecharts Platz zwei, während es in den Airplay-Charts auf Platz vier einstieg. Bereits kurz nach dem Sieg beim Melodi Grand Prix wurden die beiden Komponisten und Texter Lise Cabble und Jakob Schack Glæsner aber mit Plagiatsvorwürfen konfrontiert. Kritiker bemängelten, der Refrain von "New Tomorrow" erinnere stark an "Sing for Me" des Schweden Andreas Johnson aus dem Jahr 2006. Andere fühlten sich an den Song "Face 2 Face" der deutschen Band Future Trance United aus dem Jahr 2003 erinnert. Sowohl "A Friend in London" als auch Texter und Komponist Jakob Schack Glæsner dementierten, den schwedischen Titel gekannt zu haben, mit dem Johnson 2006 beim schwedischen Vorentscheid zum 51. Eurovision Song Contest einen dritten Platz belegt hatte. Glæsner hob als Verteidigung hervor, der Eindruck könne leicht entstehen, da der Song aus nur fünf Tönen bestehe. Henrik Smith-Sivertsen, Musikforscher an der Dänischen Königlichen Bibliothek in Kopenhagen, bewertete den Refrain im Vergleich zum schwedischen Lied als „nahezu identisch“, während Charakter, Melodie, Töne und Harmonien sehr typisch für die Kreation eines Popsongs seien.