What is the song that Dave Navarro and Carmen Electra danced to on their wedding day? The first song.? by infallible-rosalind 1 Answer was it By Your Side by Sade? I know they liked it. I think they picked it.