The Paris-Madrid connection is not really good though, as you have to go all the way to the east of Spain and pass through Barcelona before heading west towards Madrid.

Luckily, there are some lines under construction that will connect Spain to France through Irún, and which should make things much better.