Channing Tatum looked like a true gentleman as he carried his new flame Zoe Kravitz's bags as they headed out of New York City.