The actor wrote a detailed caption about how Lucy inspired him to be a better man.
It is rumored that they split in May 2013 but reunited later.
It's reported that the British actor, 34, is already on the lookout for a new woman after splitting with the 25-year-old, after friends were heard declaring that he is 'single and ready to mingle'.
I've been in this business for 20 years, and my whole life, I could go anywhere, do anything.