Alla fine del 2014 i Palace pubblicano il loro primo EP ‘Lost in the Night’, che ottiene uno straordinario successo di pubblico e critica, culminato con la proclamazione di NME: “Il premio per l’ascesa più veloce del 2014 va ai Palace”. Nel 2015 la band inglese intraprende un tour in Europa e pubblica il secondo EP ‘Chase The Light’, ricevendo il sostegno di Huw Stephens, che li ha definiti come “una delle migliori nuove band”. Durante l’estate 2015 calcano i palchi di diversi Festival, tra cui Live at Leeds, Reading, The Great Escape, Liverpool Sound City, Blissfields, Kendall Calling, Greenman e Bestiva. Con solo due EP e qualche singolo all’attivo, la band londinese si è guadagnata un notevole interesse, grazie ad uno stile che ricorda molto i Foals.