Which record company signed Carmen Electra in the mid-90's? on Sep 13, 2023 Published in Celebrity Trivia Paisley Park Records. Carmen Electra married and later divorced guitarist Dave Navarro.