Marching to Mars is Sammy Hagar's first post-Van Halen solo album. It features various musicians on different songs. It was released on MCA Records, which had by that point acquired his former label, Geffen Records. "Little White Lie" was a major mainstream rock hit, topping the mainstream rock tracks chart for five weeks.
"Leaving The Warmth Of The Womb" amounted to a Montrose reunion. The sessions also had a rerecording of the Montrose classic, "Rock Candy", which can be found on the CD single release of "Little White Lie".
"Kama" is described by Hagar as the Sanskrit translation of "love". It was written for his daughter, whom he had given the word as a name.
Written while Hagar was still in Van Halen, "Amnesty Is Granted" was previously recorded by Meat Loaf for his album Welcome to the Neighborhood. Hagar played guitar and sang backing vocals on that version. According to Hagar's autobiography, he wrote the song about being able to be with his newfound love away from his ex-wife Betsy.
"Salvation On Sand Hill" is co-written by Brother Cane's vocalist/lyricist/guitarist Damon Johnson who says, "...Sammy was inspired to write those lyrics after I showed him a book I had been reading: Salvation on Sand Mountain, which is about the worship rituals of some churches in Northeast Alabama..."