Sachverhalt: A. Mit Baugesuch vom 15. Oktober 2012 beantragte X._ die Erteilung einer Baubewilligung für den Neubau eines Einfamilienhauses auf Parzelle 792, Sut Catieni, in Ruschein. Dagegen erhob die Vereinigung Helvetia Nostra Einsprache. Der Gemeindevorstand von Ruschein trat auf die Einsprache am 27. Dezember 2012 mangels Legitimation nicht ein und erteilte gleichentags die Baubewilligung. B. Die dagegen erhobene Beschwerde der Helvetia Nostra wies das Verwaltungsgericht des Kantons Graubünden am 19. Februar 2013 ab. Es entschied, die Gemeinde sei zu Recht auf die Einsprache der Helvetia Nostra nicht eingetreten. Im Übrigen ging es davon aus, dass Art. 75b BV erst auf Baubewilligungen anwendbar sei, die nach dem 1. Januar 2013 erteilt würden. Daraus ergebe sich, dass auch in Gemeinden wie Ruschein, in denen die kritische Grenze von 20 % Zweitwohnungen überschritten sei, im Jahr 2012 noch Baubewilligungen für Zweitwohnungen nach bisherigem Recht erteilt werden durften. C. Dagegen erhob die Helvetia Nostra am 18. März 2013 Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Sie beantragt, der angefochtene Entscheid sei aufzuheben und die Sache zu neuem Entscheid an das Verwaltungsgericht zurückzuweisen. Eventualiter sei die dem Projekt von X._ und Y._ in Ruschein erteilte Baubewilligung aufzuheben. D. Das Verfahren wurde bis zum Vorliegen eines Grundsatzentscheids des Bundesgerichts zur Frage der Beschwerdebefugnis der Helvetia Nostra und der Anwendbarkeit von Art. 75b BV und Art. 197 Ziff. 9 BV zurückgestellt. Am 22. Mai 2013 fällte das Bundesgericht die ersten Leitentscheide (BGE 139 II 243, 263 und 271). Im Anschluss an diese Urteile wurde das Verfahren fortgesetzt. E. X._ (im Folgenden: der Beschwerdegegner) und Y._ (die Beschwerdegegnerin) beantragen, die Beschwerde sei abzuweisen. Sie bestreiten mit Nichtwissen, dass Franz Weber zur Vertretung der Beschwerdeführerin befugt sei. Sie machen geltend, die Beschwerde gegen die Beschwerdegegnerin sei schon deshalb abzuweisen, weil diese nicht passiv legitimiert sei. Sie habe das Baugesuch lediglich als Miteigentümerin des Grundstücks unterzeichnet; Baugesuchsteller und damit Bauherr sei ausschliesslich der Beschwerdegegner. Dieser bestreitet, dass es sich beim Bauvorhaben um eine Zweitwohnung handle. Er habe bisher in Flims gewohnt und seine dortige Wohnung, die zu klein geworden sei, verkauft. Am 4. Februar 2010 habe er Miteigentum am Baugrundstück in Ruschein erworben, um darauf ein Einfamilienhaus zu errichten, in dem er Wohnsitz nehmen wolle. Das Verwaltungsgericht und die Gemeinde Ruschein haben auf eine Vernehmlassung verzichtet. F. In ihrer Replik macht die Beschwerdeführerin geltend, dass die Baubewilligung vom 27. Dezember 2012 X._ und Y._ erteilt worden sei; beide seien auch im Urteil des Verwaltungsgerichts als Beschwerdegegner genannt worden. Insofern habe sie annehmen dürfen, dass es sich um eine gemeinsame Bauherrschaft handle. Die Zusicherung des Beschwerdegegners, in Ruschein Wohnsitz nehmen zu wollen, genüge nicht, um die Nutzung der Neubaute als Erstwohnung zu garantieren. Die Beschwerdeführerin beantragt daher - unter Vorbehalt der Zustimmung der Beschwerdegegner - die Baubewilligung vom 27. Dezember 2012 sei um eine öffentlich-rechtliche Nutzungseinschränkung als Erstwohnung i.S.v. Art. 6 der Verordnung über Zweitwohnungen vom 22. August 2012 (SR 702) zu ergänzen und diese Nutzungseinschränkung sei in das Grundbuch der Gemeinde Ruschein einzutragen. Sollten die Beschwerdegegner diesem Antrag nicht zustimmen, halte sie am ursprünglichen Beschwerdeantrag fest. G. Die Gemeinde Ruschein und die Beschwerdegegner beantragen, auf den neuen Antrag sei nicht einzutreten, eventualiter sei er abzuweisen. Es handle sich um ein unzulässiges neues Begehren (Art. 99 Abs. 2 BGG). Ihres Erachtens ist Art. 6 Zweitwohnungsverordnung nicht anwendbar: Zum einen sei der Bundesrat nach Art. 197 Ziff. 9 Abs. 1 BV (noch) nicht zum Erlass einer Verordnung berechtigt gewesen, weshalb die Verordnung nichtig sei; im Übrigen sei diese erst am 1. Januar 2013 in Kraft gesetzt worden und könne nicht rückwirkend auf zuvor erteilte Baubewilligungen angewendet werden. Weder aus Art. 75b BV noch aus Art. 197 Ziff. 9 BV ergebe sich eine Pflicht zur Eintragung einer öffentlich-rechtlichen Nutzungsbeschränkung ins Grundbuch. Der Beschwerdegegner reicht Fotos ein, um zu belegen, dass derzeit in der Gemeinde Ruschein verschiedene Mehrfamilienhäuser mit Eigentumswohnungen errichtet werden. Diese seien zwischen dem 11. März 2012 und dem 31. Dezember 2012 ohne Nutzungsbeschränkung bewilligt worden und würden als Ferienwohnungen verkauft. Es wäre stossend und eine Ungleichbehandlung, wenn nur das Einfamilienhausprojekt des Beschwerdegegners nach der Zweitwohnungsverordnung behandelt würde. 