We and Our Cadillac is the debut album by Swedish beat group Hep Stars, released in September 1965. It was highly anticipated by fans, and succeeded their earlier hit singles, which turned Hep Stars into one of Sweden's top acts. It appeared on shows such as Drop-In and having three songs on Kvällstoppen simultaneously, a feat never achieved before. In Sweden alone, the Hep Stars had accumulated an ever-growing female fanbase, just like the Beatles did with Beatlemania just two years prior.

"Bald Headed Woman" is a traditional blues song, covered by British rock band the Kinks on their eponymous debut album in 1964. Another British rock band, the Who, recorded it in 1964 as the B-side of their first top-ten single "I Can't Explain". The song has also been covered by other artists of the time, including Harry Belafonte, as seen in the Bob Dylan documentary, No Direction Home. It became a number one hit on Kvällstoppen for Swedish rock group Hep Stars in 1965.