"The Majestic" trailer is finally online for your viewing pleasure, courtesy of Moviefone.com. Before you can see the trailer, you can choose which media player you want to view it *cough* Quicktime *cough*.