If it's a relatively new relationship, tell him now. The sooner the better in my opinion, lest you grow restless in the long run.

If it's old and established... this is a more difficult decision to make.

Good luck... and enjoy.