Michigan State Police recovered a gun they believe is linked to a shooting at an Oakland County hotel last month.