A West Point spokeswoman says Richard King left the academy Monday. Lt. Col. Sherri Reed cited privacy laws that prevent her from saying if his exit was related to the lawsuit or the altercation.
King says he was in his hometown airport standing near LaBelle's luggage when three of her bodyguards attacked him. In court papers, he says LaBelle thought he was standing too close to her bags.
According to a report from KHOU 11 News in Houston, LaBelle's bodyguards told police that King tried to get into the star's limo and that he threw the first punch. They claim that the 23-year-old was intoxicated.
A police report named King as a suspect.
But surveillance video released by King's lawyer shows King on the phone and a shoving match ensuing, with three people pushing and punching King. His lawyer says he suffered a concussion.
The Houston police department is now reviewing the initial report. The incident could lead to an internal investigation as well after officers were seen posing for pictures with LaBelle.
According to KHOU, when West Point learned of the incident, they told King he would have to serve 18 months of Army deployment before he could reapply for admission to finish school.
The academy acknowledges it investigated the March 11 incident.
No criminal charges have been filed in the case.
Note: The video embedded below is security footage of the alleged assault. The YouTube user who uploaded the footage expresses definite opinions as to the guilt of LaBelle's security guards. Any opinions expressed by the user are their own. FOX 411 is embedding the video to show footage of the incident, not to express any opinion one way or the other.
The Associated Press contributed to this report.