The Invention of Lying is the brilliant new Ricky Gervais comedy about a society where there's no such thing as lying and then a gentleman essentially creates the first lie, rolls with it and creates waves along the way.

We had the chance to sit down with Martin Starr, who is one of the best character actors around under the age of 30 (Freaks and Geeks, Knocked Up, SuperBad) , to talk about his part in the film and some of the things that he's up to.

Eric Stromsvold: Can you tell us a little bit about your character?

Martin Starr: I don't have a very big part [and] I kind of thought it was funny that you wanted to interview me for this, but then I was like, f*ck it, I really like the movie and if you want to do that, that's your call. I'm in a very small bit of the opening sequence where Jennifer Garner and Ricky Gervais go on their first date and needless to say, it's not going very well.

How was it like working with Ricky in regards to him wearing three hats on set: co-writer, co-director and star of the film?

He was pretty fluid in everything; to me it just felt like I was working with another actor and it was fun. He didn't leave anything to work with [and] I had been looking forward to that. I had met with Matt Robinson who had originally wrote the script and then brought it to Ricky and then they rewrote it together and co-directed it. It was a great set to work on and Ricky was everything that I had hoped he would be. It is the most rewarding thing to make him laugh.

Is Jennifer Garner just as sweet of a human being in real life as she comes across on film?

Yeah, she was really sweet. She was very nice to me, seemed very cordial to everybody; very respectful and humble.

What are some of the things that you do to get ready for a role?

A role like that I just come in, try to improv and make it as funny as I can.

Will you be back for a second season of Party Down?

I am. I just left set from the second episode of our second season.

Are you allowed to tell us anything about that at all?

I dress up like a f*ckin' rockstar in the first episode. It's a pretty awesome way to start off the season. The event that we're catering in the first episode is this crazy punk rock Satanist rocker guys. He's got make up on and the whole nines. Wearing eight inch boots, a purple feathery boa and just like crazy decked out. It's very effeminate garb and he doesn't want to deal with the bullshit at some point so he decides he wants to switch places with one of us normal folks. So I end up switching places with him to get girls and I walk around the party dressed as him. That's all I can tell you.

Jane Lynch and Martin Starr in 'Party Down'

Do you think this is going to be a new look for you out of set?

You're just going to have to wait and see when I'm walking around New York City like that.

It films in NY?

No, we film in L.A. but I love NY and I love going back as often as I can.

What is it about NY that you love so much?

I have a few friends out there who I just really love to see and then I also just like getting away from L.A. I like walking everywhere. I actually really appreciate the subway system to not have a car and it's kind of a fantastic thing -- although probably after a month I would want to come back to L.A. I'm sure at some point I'll move out there for a month or two or maybe for work I'll be out there for a few months at some point. And then I'll get to tell you how I feel afterwards. But I feel like now, not having experienced it, after a month I'd probably want to come back to LA.

Do people ever recognize you and how does that go?

It's very rare. I had a funny experience in Miami recently where we went to Miami, went scuba diving and hung out. The first few days were kind of horrible… we were in all these really loud, kind of obnoxious places and I got invited to go to a couple of dive bars that were near our place. We found this one stop and it happened to be our last night in town and it happened to be the night we finally found some cool people to hang out with. So we're hanging out with these girls at this bar and it was as if someone came in a half an hour before us and paid everyone in the bar to read over my resume and memorize one thing and pretend that they knew me by, and literally one at a time people came up and they were like, "Hey man I really like this. I really like that" and "I caught Party Down" and I was like really, you have Starz? And most people did not; they got it on Netflix which is an amazing thing. It was just so weird it kind of blew my mind. I thought somebody was playing a prank on me and I was going to get Punk'd.

That must be an awesome experience to go through feeling the love like that in a place that you just walked into.

It was kind of ridiculous.

The Invention of Lying hits theaters October 2nd.

Story by Eric Stromsvold

Starpulse contributing writer