Since then, the LP has peaked inside the Top 10 and he's been on a non-stop tour of the UK and, more recently, the US.
Fresh off the plane from his set at SXSW, we called him up to discuss his new EP 'Farmer & His Gun' and his plans to return to America later this year.
You just got back from SXSW; did you have a nice time?
"I got back this morning - I'm very, very tired. We left last night about 9 and I haven't slept yet. We had a wicked time, though, it was great, great festival. It's better than they say. It's way better than I ever imagined. It's literally the best festival on the planet."
You performed out there for the first time; how were the crowd?
"It was great and so mental! It was cool to play in front of an American audience. It was well received. It was absolutely awesome."
Are there plans for more US shows in the future?
"Yes, we played in front of a few labels too. The idea is to get some sort of deal over there. I might be going back to play CMJ festival, which is similar to SXSW but in New York. The things is, I went with just me, my keyboardist and my backing singer so it was a really simple set up which is really easy to just play anywhere. It's a much more stripped-down kind of set. It's a lot easier than having a full band, where it becomes a lot more a hassle."
You've got a new EP coming out next week; what was the thinking behind putting one out now?
"I just like EPs. I like the fact you get a few songs - singles just seem so boring. It's nice to put a couple of extra tunes on there. I did a cover of a Jackson Browne song which I'm playing live at the moment, which is cool. I've put a song on there that was one of the first tunes I wrote for my solo stuff called 'Lost'. It gives the fans a bit more than just buying one song, you know?"
It's a good way of bringing back the old fashioned three or four-track singles.
"Because of the way it goes on iTunes as a bundle I guess it is in a way! The culture of people just buying one song, I don't really like that. I'd rather people bought a chunk of music instead of one song."
What's wrong with releasing just one song?
"It feels kind of disposable. One of the problems making an album in a digital world is that they have become a collection of songs rather than a body of work and people can pick them apart. When I used to buy albums you had to listen to the whole thing. Obviously you could skip bits, but now people can just go and buy the odd song here and there. Albums aren't intended to be written like that."
The Ting Tings' new album is based around the idea of being a playlist of different sounds as opposed to a single body of work.
"Oh no - I have to say I do not agree with that at all. It's like making a film of just loads of trailers of the film. You wouldn't watch the film in segments - you'd watch the film. It doesn't quite work with me but I don't know, I'm probably just getting old."
Your album Young Pilgrim went Top 10 last year. Were you pleased with how it all went?
"It was touch and go for a minute because we had that nightmare with the riots when the CD factory was burned down. It was great that even in the midst of all the s**t going on that we managed to pull it together. I was blown away by the response."
It was very different to everything else that was doing well in the charts...
"It's a bit of a mixed bag, isn't it? To be honest, I don't really pay much attention to the charts anymore. I just listen to what I listen to and it doesn't tend to be in the charts so I wouldn't know. It's good to see some artists that are getting in the charts like Benjamin Francis Leftwich, who I think is brilliant. It's good to see him being played on mainstream radio. I've been listening to a lot of Bon Iver - that album is a stunning, stunning piece of work."
Have you started on a follow-up yet?
"I haven't recorded anything new - I haven't even picked up a guitar yet! I've just finished a film score for an independent British film, so I've spent the last couple of months doing that. It's a very different style to writing a song - it's more orchestral stuff."
A lot of artists get writer's block before their second album...
"Someone else said that to me today, I'm starting to freak out! I hadn't even given it a thought. No, I think it's something that I love to do, so I'm not going to put any pressure on myself. The worse thing you can possibly do is start to put pressure on yourself or start to think people expect certain things. That's what was so nice about writing Young Pilgrim - I was writing it in my own time."
It's technically not your second album anyway. You've had a hand in a fair few records over the years.
Exactly, so there's not too much pressure. I'm looking forward to getting back into that process, I've missed it. I didn't even want to look at a guitar when I'd finished the album because I was so creatively spent and tired. Now I've started to get that craving back so it's the right time to start thinking about new songs."
Charlie Simpson's 'Farmer & His Gun' EP is out on March 26. Watch the official music video below: