The British stars have been enjoying a very private relationship for half a decade.