On Tuesday, July 9, the couple were spotted holding hands at the world premiere of Tatum’s upcoming film Fly Me to the Moon, held at AMC Lincoln Square in New York City. PEOPLE was at the Big ...