That was Lee Marvin with I Was Born Under a Wandrin Star. Congratulations to .... for the correct answer that I Was Born Under a Wandrin Star was the theme from Paint Your Wagon with music by Lerner and Lowe. The film starred Clint Eastwood Lee Marvin and Jean Seberg. Released at a time when musicals were rapidly going out of fashion, the film went notoriously over budget and behind schedule. Opening to mostly negative reviews, it was not the huge box office success that the producers had hoped. The story goes that Lee Marvin was drunk during every day of filming.