Citation: 6B_807/2020 E. 1

Par ordonnance du 25 février 2020, le Ministère public de la République et canton de Genève a refusé d'entrer en matière sur la plainte formée par A.________. Par arrêt du 29 mai 2020, la Chambre pénale de recours de la Cour de justice de la République et canton de Genève a rayé la cause du rôle s'agissant du recours formé par A.________ contre l'ordonnance du 25 février 2020 et laissé les frais de la procédure à la charge de l'État. En substance, il en ressort qu'invité à se déterminer sur le recours, le ministère public a déclaré " retirer " sa décision et a invité la cour cantonale à lui retourner le dossier. La cour cantonale a ainsi estimé que le recours avait perdu de son objet et a donc rayé la cause du rôle. A.________ forme un recours en matière pénale au Tribunal fédéral contre l'arrêt précité. Il conclut, avec suite de frais et dépens, principalement à son annulation et au renvoi de la cause à l'autorité précédente, subsidiairement à sa réforme en ce sens qu'une indemnité pour ses frais indispensables occasionnés par la rédaction du recours devant l'autorité cantonale de 2692 fr. 50 lui soit allouée et que l'avance de frais de 900 fr. lui soit restituée. Invités à déposer des observations sur le recours, la cour cantonale y a renoncé cependant que le ministère public s'en est remis à justice. A.________ s'est déterminé sur ces écritures par courrier du 27 janvier 2022.