The Adams County circuit clerk's office says the marriage license shows Lewis was married March 9 to Judith Ann Coghlan Brown in Natchez, Miss.
Carolyn Coghlan Gremillion of Madison is the bride's sister. Gremillion told The Associated Press on Friday that the 61-year-old bride was previously married to one of Lewis' cousins and was close to his daughter, Phoebe Lewis. She says Brown started working for Lewis several years ago as his caretaker.
Judith Brown was previously married to Lewis' cousin Rusty.
Rusty's older sister, Myra Gale Brown, married Lewis in 1957 when she was 13.
The 76-year-old Lewis, also known as "The Killer," is famous for top hits like "Great Balls of Fire" and "Whole Lotta Shakin' Goin' On."