"He is feeling that talking to her and getting to know her is very refreshing, like a breath of fresh air in his life," the source continued.

Fans have since reacted to the snaps of the pair in Paris.