Elon Musk at the Mars Society in 2006
Long before Starship, the destination was always Mars