As I recall, Man Utd and Inter were after Lucas and they were negotiating for a transfer fee of about 25-30m.
PSG then strolled in late on and offered 45m for him and, I imagine, very big wages.
Not that hard a job to convince someone to 'choose' you in those circumstances.
You are right about PSG picking their signings better than some other oil clubs have, though.