Andy Samberg and Terry Crews are no strangers to comedy, or to each other. The two paired up for the new TV cop comedy "Brooklyn Nine-Nine" and you can hear both of their voices in "Cloudy With A Chance of Meatballs 2." Unfortunately for Terry, he had to record his lines for the sequel, in which he replaces Mr. T, all alone, while according to Samberg, "Me and Bill [Hader] and Anna [Faris], we were hanging out all the time in the studio...Terry, good luck buddy!"

Despite the good-natured ribbing and recording time spent apart, Samberg and Crews told us they're eager to actually work together.

We look forward to their hip-hop remixes "Meatballs In a Box," "Expendables In a Hot Rod," and "Everybody Hates Chris SNL." After all, according to Samberg, the two will "Do anything together. Name it." And based on the interview, we can't wait to see what "anything" turns out to be.

"Cloudy With a Chance of Meatballs 2" is due out in theaters September 27.

Reporting by Joanna Varikos.