In April, Page Six obtained exclusive photos of the NFL coach and the New York Times sports reporter holding hands at a resort in Sedona, Arizona.