Anderson has been married an eye-popping, five times to four different men - Dan Hayhurst (2020-2022), Rick Salomon (2007-2008 and 2014-2015), Kid Rock (2006-2007), and Tommy Lee (pictured, 1995-1998)