Fresh off their adaptation of last year’s sleeper hit “The Fault in Our Stars,” which grossed a whopping $124.9 million domestically based on a $12 million budget, the pair tackled a second adaptation of a John Green best-seller, “Paper Towns.”

The new film, which hits theaters Friday, stars “Fault” supporting player Nat Wolff as a...