If the shadows under their eyes confessed to a long journey, their music remained uplifting and wonderfully melodic – Simon and Garfunkel-esque, alternating between the synth-pop rock of singles.