I first heard Stars when 2006's Set Yourself on Fire was released. I love this album front to back. It's a magnificent album with captivating tales, beautiful melodies and sprawling instrumentation.
Here's the video for "Your Ex-Lover is Dead",
"Ageless Beauty",
And "Reunion".