Actor Channing Tatum is in final negotiations to star opposite Sandra Bullock in Paramount Pictures romantic action-adventure The Lost City of D. The Lost City of D is billed as an old-fashioned star vehicle as well as a screwball adventure featuring mismatched leads, witty repartee and romance.