Faits: A. La société à responsabilité limitée C._ (ci-après: la société), sise à Sion, a été inscrite au registre du commerce le xx.xxxx.xx. A._ en est l'associé-gérant avec une participation de 19'000 fr. B._ est associée avec une part de 1'000 fr. Le premier exercice de la société a été clos le 31 décembre 2010. Les comptes, établis par une fiduciaire, faisaient ressortir un bénéfice de 442'216 fr., le bilan faisant au surplus mention d'un prêt à long terme aux associés de 415'674 fr. La Commission d'impôt des personnes morales du canton du Valais (ci-après: la CIPM) a déterminé le bénéfice imposable de la société en se fondant sur les comptes, sous réserve d'une reprise de 12'000 fr. pour part privée. La taxation en matière d'impôts cantonal et communal (ci-après: ICC) date du 27 avril 2012, celle relative à l'impôt fédéral direct (IFD) du 6 juillet 2012. B. Le 4 juin 2012, la société informa le Service cantonal des contributions du canton du Valais (ci-après: le SCC) qu'elle avait retrouvé des factures de location de personnel pour l'année 2010, lesquelles n'avaient pas été prises en considération dans la comptabilité produite. Elle sollicitait l'autorisation de revoir le bouclement 2010 et produisait en annexe les factures en question, d'un montant de l'ordre de 229'000 fr. Par décision du 18 octobre 2012, la CIPM considéra la requête, s'agissant des ICC, comme une demande de révision de la taxation entrée en force et la rejeta. Pour l'IFD, la demande avait en revanche été faite dans le courant de la procédure de taxation. Les comptes ne pouvant être modifiés une fois déposés à l'appui de la déclaration, la requête devait de même être rejetée; la taxation entre-temps intervenue était maintenue. Le même jour, le juge du district de Sion prononça la faillite de la société. C. A l'encontre de la décision du 18 octobre 2012, A._ et B._ ont recouru à la Commission de recours en matière fiscale du canton du Valais (ci-après: la Commission de recours), en concluant notamment à son annulation et à l'admission de la demande de révision. Ils ont exposé en substance que les factures produites constituaient des moyens de preuve nouveaux qui devaient être pris en considération, la société ayant fait tout ce qui était possible pour les déposer en temps utile, le retard étant imputable à l'entreprise qui avait émis lesdites factures. Par décision du 20 mars 2013, la Commission de recours a estimé que les prénommés n'avaient pas qualité pour recourir et a déclaré leur acte irrecevable. D. A._ et B._ forment un recours en matière de droit public au Tribunal fédéral. Ils concluent en substance à l'annulation du prononcé du 20 mars 2013, à ce que leur qualité pour recourir soit reconnue et la cause renvoyée à l'autorité précédente pour qu'elle se prononce sur le fond du litige. Il n'a pas été ordonné d'échange d'écritures.