On Tuesday Palace returned to Nottingham for a sold out show at the Bodega. After releasing their debut EP Lost in the Night in 2014...