The co-directors of the film admitted that the proposition of a movie helmed by three people spanning hundreds of years was "hard to sell".
In the video, the directors say that the project almost "started as a joke", when they first discussed making a movie together.
Andy said that it became an "ongoing fantasy", with Tykwer adding that it had something they had "never seen before".
The trio add that it had to be massive in scope but relevant to normal life, encompassing romance, drama and comedy.
It also had to be political, philosophical and set both in the past and future.
"We love actors, and we saw this chance to not just have them play not just different characters," Lana said.
"But different ages," Andy continued, "different races," Lana added, and "different genders," Tykwer said.
Halle Berry and Tom Hanks will play multiple people in the movie, which is based on Mitchell's award-winning 2004 novel.
Watch the Cloud Atlas extended first look trailer below: