March 30, 2012 at 11:31 AM ET
This is the seventh marriage for the 76-year-old rocker, who wed Judith Brown on March 9 in Natchez, Miss. Brown was once married to Lewis' cousin Rusty Brown.
Lewis is no stranger to unconventional paths to romance. The singer infamously married his cousin, Myra Gale Brown -- Rusty's sister –- when he was 23 and she was only 13 years old back in 1958. This marriage, a tabloid sensation at the time, tarnished Lewis' reputation and did some damage to his career.
More from Rolling Stone: