The Kick Ass star, 34, took to Instagram on Tuesday to document a recent loved-up trip with director Sam, 57.