Leaving of Liverpool and Star of the County Down (which the guys do a great job on) are both on their newest album, Memory Lane, so your wishes are granted.
I bought the album from amazon.uk and it's really good. As I Roved Out is my favorite song on it. The US won't be getting the album until later, so if you want it early, you have to import it.