Paul first started working on the project in 2009, but progress has been slow and officials at RGH Entertainment, a Jordanian company which picked up the film, have since shuttered its offices in Los Angeles.
Paul is one step closer to getting his long-gestating animated movie High In The Clouds onto the big screen after securing a new production deal.
Paul has taken the idea to bosses at famed French firm Gaumont, which will produce High In The Clouds as its first animated feature in the U.S.
The movie is based on the children's adventure book of the same name Paul had published back in 2005, and follows the story of a young squirrel left to find his way after losing his mother when their home was attacked.
The project had previously been set to feature a string of original tunes by Paul, while a sizzle reel in 2015 also included a secret track by Lady Gaga.
It's not known if the songs will all make the final cut, but Paul will remain a producer of the film.