A world where clever, sneaky little trolls who wear cardboard boxes so they always have some place to hide is going to be a little weird. So the sound of R&B star Cee Lo Green singing a song made famous by Elvis Presley and Buddy Holly fits right in.

"The Boxtrolls" is an upcoming stop motion animation film from the same studio who created the visually stunning films "Coraline" and "ParaNorman." But while their previous movies got into some dark territory with ghosts, zombies, and witches who wanted to replace children's eyes with buttons, "The Boxtrolls" is more of a zany, fast-paced romp. And that's where Cee Lo comes in.

The song featured in the new trailer is "(You're So Square) Baby, I Don't Care," a 1957 composition by Jerry Lieber and Mike Stoller, the Rock and Roll Hall of Fame-inducted duo behind hits like "Hound Dog" and "Stand By Me." Elvis Presley recorded the song that year and performed it in the film "Jailhouse Rock." Buddy Holly released his cover of the song in 1958, and Cee Lo Green recorded his own amped up version 53 years later for the tribute album "Rave On Buddy Holly."

[Related: 'Paddington' Trailer: The Little Bear Comes to the Big Screen]

In a phone interview with Yahoo Movies, director Anthony Stacchi told us the propulsive beat of Cee Lo's track matched the energy of the film. He said, "We had two previous trailers that were a little quieter, and we wanted one here that definitely emphasized the fun and the action/adventure part [of the film]." The fact that the words also reflected the geometry of their main characters' choice of apparel also made it the perfect fit. Stacchi said, "When we heard it and we heard the lyrics, it just totally made sense."

The movie is based on the book "Here Be Monsters!" by Alan Snow, a fantastical book for young readers about a lone boy making his way through (and under) his odd town of Ratbridge with the help of the shy but loveable Boxtrolls. Stacchi said the book's setting of a "steampunk, Victorian, Monty Python-world seemed perfect for the look of stop motion." He added, " You can’t ask for better characters to animate in stop motion than guys who live in magical boxes that pop in and out of the top of."

The process of stop motion animation is one of the most arduous and labor-intensive forms of filmmaking, since every character, setting, and prop has to be specially built and then delicately adjusted frame-by-frame to create movement. Co-director Graham Annable told us that their team spent six months just building the stop motion puppets before they could even begin shooting. Annable said the Boxtrolls' defining characteristic -- their ability to hide quickly and completely in their box -- was also the biggest challenge technically: "Their arms and legs have to be able to come out and go in separately at different speeds, and their heads need to disappear inside, and at the same time, they need to be capable of all the range of movement of any kind of a normal, human puppet."

View photos