According to officials, the two men were on supervised release for separate robbery cases in Michigan at the time of the Missouri robbery.