"There's no way kids are going to be able to see this movie and they're going to want to see it."
Having already worked with Rogen on a few popular comedy films in the past such as This Is The End and Pineapple Express, the 44-year-old actor says signing up for Sausage Party was an easy decision.
"It's always incredible," he says of teaming up with Rogen to play the character of Mr Grits - yes, an actual box of grits.
"Even more so this time because it's like you got to go to another level because it's a cartoon."
Sausage Party tells the story of various groceries living in a supermarket with the one goal of being bought by a human and entering "the great beyond" - that is, until Frank the sausage, played by Rogen, finds out the horrible truth of what humans do with the food (you can guess that part).
Don't miss a beat with our FREE daily newsletter
Though the film boasts some massive names including Jonah Hill, Kristen Wiig, Michael Cera, Edward Norton, Bill Hader, Salma Hayek, Paul Rudd and James Franco to name a few, Robinson says that he never got to work closely with his fellow cast members as all the voice work was done individually.
"This one they were like 'Hey, we got this part for you, here's the script' and I was like 'Yeah! Thank you.'"
"Everybody had their own separate times and you know, me and Seth or whoever was reading, we'd just bounce stuff off of each other," Robinson says.
"Anytime you're doing that solo stuff, you get to get bigger and play more and if you get to halfway through recording and let's say you don't find the character until then, you can go back and record it. It's a nice format. And we were just in there cracking each other up so it was awesome."
Though Rogen very often calls his friends up to be involved in his projects, Robinson says he needed no convincing to get on board and was sent a script with his name on it.
"They pitched This Is The End. This one they were like 'Hey, we got this part for you, here's the script' and I was like 'Yeah! Thank you.'"
Filled with more expletives than probably any other animated film in recent memory, it's no surprise it took a while to get the project in front of the right people and convince them it needed to be made. Robinson doesn't deny the fact that Sausage Party will shock and potentially offend some audiences.
"It's out of this world. It's absolute craziness. I'm happy to be a part of it," he says.
In June this year, a US cinema largely made up of parents with their children were caught off guard when a red band trailer for Sausage Party was accidentally screened before a session of Finding Dory. Rogen tweeted shortly after that the story "made his day".
"I don't know whose accident it was, but it was kind of mind blowing because there's no way kids are going to be able to see this movie and they're going to want to see it," Robinson laughs.
"It was a tease to the kids and it was a blow to the parents!"
Looking forward, Robinson will next serve as host for a new Spike TV-game show, entitled Caraoke Showdown, in which he will drive around in a taxi to pick up random passengers who quickly discover they are participating in a karaoke competition. Set to begin filming soon, the program has already received criticism for being similar to late night host James Corden's hugely successful Carpool Karaoke segments. However Robinson insists the two products are "completely different".
"They're regular people and contestants. A lot of them are not as talented as the ones on James Corden! They get in and they don't know I'm driving and then they get in and here I am!"
Robinson was set to perform live comedy shows throughout the country this past June but was forced to reschedule to December due to some filming commitments.
"I have been to Australia but, yes, this is my debut tour," he says excitedly when asked about his upcoming trip Down Under. "I came to Melbourne one time… and I had a great time but I was only there for like, two and a half, three days. This time we're going to be bouncing around and seeing what's up. All I hear is good things about Australia."