Police believe Marcus Lee Lewis is connected to the disappearance of a Virginia man.