The short clip begins with Tom Hanks meeting Halle Berry at an office, telling her that he knew when he opened that door "something important happened".
Written and directed by Lana Wachowski, Andy Wachowski and Tom Tykwer, Cloud Atlas tells the story of how actions and consequences can impact a person's life throughout the past, the present and the future.
The new sci-fi film follows multiple storylines, also starring Hugh Grant, Susan Sarandon, Jim Sturgess, Ben Whishaw and Hugo Weaving.
It is based on David Mitchell's 2004 novel of the same name.
Cloud Atlas will open on October 26 in the US and February 22, 2013 in the UK, after originally being slated for a March 22 release.
The film will also be released to select IMAX theaters in the US.
Watch the new TV spot for Cloud Atlas below: