Lionel Messi set a new Champions League record on Wednesday night with his superb strike to open the scoring for Paris S