Channing Tatum has all but signed a deal to take on the male lead alongside Sandra Bullock in 'The Lost City of D'.