Yeah it is not too odd to see them together before the rut. It sure is nice to see a good sized buck isn't it!
Keep at it, you might be able to get a picture of him soon. Good luck on him.