Twitty was officially divorced from George "Jug" Twitty in December.
The couple attracted international attention after Holloway, then 18, disappeared in Aruba on May 30, 2005, while on a graduation trip with fellow students from Mountain Brook High School.
The Twittys appeared together during the early stages of the search.
The stepfather of Natalee Holloway, the Alabama teen who disappeared in Aruba in 2005, has filed for divorce from Holloway's mother, Beth Twitty. 15 and have "such a complete incompatibility of temperament that the parties can no longer live together." The Birmingham News reported the court filing Friday.
George "Jug" Twitty filed divorce papers in Jefferson County Circuit Court on Dec. Jug Twitty declined comment on the divorce proceedings, and a phone message left for Beth Twitty on Friday was not immediately returned.
The couple has been spotted openly holding hands and kissing in Mountain Brook, Ala.