The actress, who’s been married to the musician since 2018, said the first Trump admin tried to “mess him up” during the lengthy interview process