Gap is officially signing the lease at the current Toys R Us in Times Square, CNBC learned on Friday.