Faits : A. Le 17 septembre 2010, X._ a déposé plainte pénale contre Y._ pour lui avoir, notamment, vendu un faux Monet. Par ordonnance du 18 février 2013, le Ministère public de la République et canton de Genève a refusé d'entrer en matière sur cette plainte en application de l'art. 8 al. 2 let. b CPP. B. Par arrêt du 26 mars 2013, la Chambre pénale de recours de la Cour de justice genevoise a rejeté le recours formé par X._ contre cette décision. Cet arrêt a été annulé par arrêt 6B_431/2013 du 18 décembre 2013 du Tribunal fédéral. L'art. 8 al. 2 let. b CPP n'était en effet pas applicable compte tenu de l'existence d'un intérêt civil de X._. C. Par arrêt du 10 mars 2014, la Chambre pénale de recours de la Cour de justice genevoise a rejeté le recours formé par X._ contre la décision du 18 février 2013. Se référant à l'art. 310 al. 1 let. a CPP, elle a en substance considéré que la condition d'astuce posée par l'art. 146 CP n'était pas remplie. De plus, l'emplacement inconnu du tableau, nécessaire pour établir s'il s'agissait ou non d'un faux, restait un obstacle à la continuation de la poursuite pénale. D. X._ forme un recours en matière pénale auprès du Tribunal fédéral contre cet arrêt. Il conclut, avec suite de frais et dépens, à l'annulation de cette décision et de celle du 18 février 2013 et au renvoi de la cause au ministère public pour qu'il poursuive l'instruction, subsidiairement à l'autorité précédente pour nouvelle décision dans le sens des considérants. 