Sachverhalt: Sachverhalt: A. Der aus Serbien/Montenegro (Kosovo) stammende Y._, geboren 1963, heiratete im September 1994 eine Schweizer Bürgerin, worauf ihm eine Aufenthaltsbewilligung erteilt wurde. Am 15. Juli 1999 erhielt er die Niederlassungsbewilligung. Im August 1999 trennte sich das Ehepaar; am 25. August 2000 erfolgte die Scheidung. Am 5. Januar 2001 heiratete Y._ im Kosovo die Landsmännin A._ (geb. 1969), für welche er Ende Januar 2001 ein Familiennachzugsgesuch einreichte, in das er deren Kinder B._ (geb. 1993) und C._ (geb. 1997) einschloss. Y._ teilte der Fremdenpolizei mit, er sei nicht der leibliche Vater der Kinder. Hingegen wurde Y._ auf einem von drei im Verlaufe des Verfahrens zu den Akten gegebenen, von der United Nations Interim Administration Mission in Kosovo (UNMIK) ausgestellten Geburtsscheinen der Tochter B._ als deren Vater angegeben. Auf den drei Geburtsscheinen der Tochter C._ war demgegenüber kein Vater vermerkt. Am 5. Januar 2001 heiratete Y._ im Kosovo die Landsmännin A._ (geb. 1969), für welche er Ende Januar 2001 ein Familiennachzugsgesuch einreichte, in das er deren Kinder B._ (geb. 1993) und C._ (geb. 1997) einschloss. Y._ teilte der Fremdenpolizei mit, er sei nicht der leibliche Vater der Kinder. Hingegen wurde Y._ auf einem von drei im Verlaufe des Verfahrens zu den Akten gegebenen, von der United Nations Interim Administration Mission in Kosovo (UNMIK) ausgestellten Geburtsscheinen der Tochter B._ als deren Vater angegeben. Auf den drei Geburtsscheinen der Tochter C._ war demgegenüber kein Vater vermerkt. B. Mit Verfügung vom 8. November 2001 widerrief die Fremdenpolizei des Kantons Aargau, Sektion Aufenthalt, die Niederlassungsbewilligung von Y._ und schrieb das Verfahren betreffend Familiennachzug als gegenstandslos ab. Zur Begründung wurde angeführt, bei der ersten Ehe von Y._ habe es sich um eine Scheinehe gehandelt. Gegen diese Verfügung erhob Y._ Einsprache. Mit Verfügung vom 14. Januar 2002 ordnete der Rechtsdienst der Fremdenpolizei des Kantons Aargau (heute: Migrationsamt) auf Antrag von Y._ die Einholung eines DNA-Gutachtens bezüglich der Blutsverwandtschaft zwischen Y._ und der jüngeren Tochter C._ an. Zu diesem Zweck wurde die Ehefrau von Y._ aufgefordert, sich beim Schweizerischen Verbindungsbüro in Pristina zur Durchführung einer Blutentnahme zu melden, was sie jedoch in der Folge nicht tat. Mit Entscheid vom 25. April 2002 trat die Fremdenpolizei des Kantons Aargau auf die Einsprache nicht ein mit der Begründung, im Verhalten der Ehefrau von Y._ (Nichterscheinen beim Schweizerischen Verbindungsbüro) liege eine schuldhafte Verletzung der Mitwirkungspflicht, welche er sich anzurechnen habe. In Gutheissung einer gegen diesen Nichteintretensentscheid eingereichten Beschwerde wies das Rekursgericht im Ausländerrecht des Kantons Aargau mit Urteil vom 16. Mai 2003 das Verfahren zur Neubeurteilung an die Fremdenpolizei zurück. Das Gericht kam zum Schluss, Y._ habe alle erforderlichen und in seiner Macht liegenden Handlungen zur Ermöglichung eines Vaterschaftstests vorgenommen; das Nichtmitwirken seiner Ehefrau habe er sich lediglich insofern anrechnen zu lassen, als es sich auf das Beweisergebnis der materiellen Prüfung auswirke. Im August 2003 sprach sich die Ehefrau A._ beim Schweizerischen Verbindungsbüro gegen die als weitere Möglichkeit für die Durchführung eines Vaterschaftstests in Betracht gezogene Entnahme von Mundschleimhautabstrichen aus, da sie nicht wolle, dass durch einen DNA-Test festgestellt werde, ob Y._ der biologische Vater ihrer Tochter sei. Im August 2003 sprach sich die Ehefrau A._ beim Schweizerischen Verbindungsbüro gegen die als weitere Möglichkeit für die Durchführung eines Vaterschaftstests in Betracht gezogene Entnahme von Mundschleimhautabstrichen aus, da sie nicht wolle, dass durch einen DNA-Test festgestellt werde, ob Y._ der biologische Vater ihrer Tochter sei. C. Mit Entscheid vom 15. September 2003 wies das Migrationsamt die Einsprache gegen die Verfügung vom 8. November 2001 der Sektion Aufenthalt ab. Zur Begründung führte das Amt an, Y._ sei als biologischer Vater der beiden Kinder seiner Ehefrau anzusehen, was er gegenüber den Fremdenpolizeibehörden ebenso verschwiegen habe wie die "innere Tatsache", dass es ihm jedenfalls im Zeitpunkt der Erteilung der Niederlassungsbewilligung nicht mehr um den Verbleib bei seiner Schweizer Ehefrau ging, sondern darum, seiner heutigen Ehefrau und den gemeinsamen Kindern ein dauerndes Anwesenheitsrecht zu verschaffen. Der Widerruf der Niederlassungsbewilligung erweise sich im Übrigen nicht als unverhältnismässig. C. Mit Entscheid vom 15. September 2003 wies das Migrationsamt die Einsprache gegen die Verfügung vom 8. November 2001 der Sektion Aufenthalt ab. Zur Begründung führte das Amt an, Y._ sei als biologischer Vater der beiden Kinder seiner Ehefrau anzusehen, was er gegenüber den Fremdenpolizeibehörden ebenso verschwiegen habe wie die "innere Tatsache", dass es ihm jedenfalls im Zeitpunkt der Erteilung der Niederlassungsbewilligung nicht mehr um den Verbleib bei seiner Schweizer Ehefrau ging, sondern darum, seiner heutigen Ehefrau und den gemeinsamen Kindern ein dauerndes Anwesenheitsrecht zu verschaffen. Der Widerruf der Niederlassungsbewilligung erweise sich im Übrigen nicht als unverhältnismässig. D. Mit Urteil vom 7. Mai 2004 hiess das Rekursgericht im Ausländerrecht des Kantons Aargau die von Y._ erhobene Beschwerde gut und hob den Einspracheentscheid des Migrationsamtes vom 15. September 2003 auf. D. Mit Urteil vom 7. Mai 2004 hiess das Rekursgericht im Ausländerrecht des Kantons Aargau die von Y._ erhobene Beschwerde gut und hob den Einspracheentscheid des Migrationsamtes vom 15. September 2003 auf. E. Mit Eingabe vom 11. Juni 2004 erhebt das Bundesamt für Zuwanderung, Integration und Auswanderung (IMES) beim Bundesgericht Verwaltungsgerichtsbeschwerde, mit der es um Aufhebung des Urteils des Rekursgerichts im Ausländerrecht des Kantons Aargau vom 7. Mai 2004 und um Bestätigung des Entscheids "des Migrationsamts Kanton Aargau vom 8. November 2001" ersucht. Y._ beantragt die Abweisung der Verwaltungsgerichtsbeschwerde. Das Rekursgericht im Ausländerrecht schliesst auf Abweisung der Beschwerde, eventualiter Rückweisung an das Rekursgericht zum Entscheid über die Frage, ob sich der Widerruf der Niederlassungsbewilligung als verhältnismässig erweise. Das Migrationsamt des Kantons Aargau schliesst sich "den Ausführungen und Anträgen" des Bundesamtes für Zuwanderung, Integration und Auswanderung an. 