"The best thing about this movie is that the two of us got to be together," the Scottish hunk said of working with his gorgeous co-star Photo: © Rex