Soviet Buran could do that in the 80's
"Starship is designed for mars"
Original starship design was 5x larger and could take meaningfull payload to Mars. It had to be scaled down so that it use the ancient Saturn 5 launchpad and other infrastructure and be more affordable. Current starship is in the same weightlifting category as saturn 5.
"First engines to use Methane"
So what? If it was first one to use Uranium, that would be a revolution. This is just burning a different propellant. Its an incremental step. It is not a 60 -year milestone. Its like saying 'i upgrading home boiler from coal to oil' - so what? You are still stuck will low energy fossil fuels