We’ve been hearing about it for about a decade, and now a trailer has finally been released for The Happytime Murders, an R-rated puppet movie from the The Jim Henson Company.

The movie follows a human (played Melissa McCarthy) and a puppet detective team who are trying to solve the mysterious murders of the former cast of a popular old puppet TV show.

Continue below to read more about The Happytime Murders and check out the very not safe for work (or children) red band trailer.