Sachverhalt: Sachverhalt: A. Der aus der heutigen Union Serbien/Montenegro stammende X._ (geb. 1961) war vom 6. April 1988 bis zum 21. April 1989 im ehemaligen Jugoslawien mit Y._ (geb. 1966) verheiratet. Nach der Scheidung bekamen die beiden ihr erstes Kind (A._, geb. 1992). Am 29. Juli 1993 heiratete X._ in der Heimat die um sechzehn Jahre ältere Z._, welche über eine Niederlassungsbewilligung in der Schweiz verfügte und in T._ lebte. Am 18. September 1994 kam das zweite mit Y._ gezeugte Kind, B._, zur Welt. Für den Nachzug ihres Ehemannes in die Schweiz ergriff Z._ sämtliche Rechtsmittel durch alle Instanzen. Nach dem Urteil des Bundesgerichts vom 16. Januar 1996, welches die Angelegenheit zur neuen Beurteilung an den Regierungsrat des Kantons Solothurn zurückwies, erhielt X._ eine Aufenthaltsbewilligung; er lebt seither in der Schweiz. Am 25. Februar 2003 wurde die Ehe X._-Z._ geschieden. Am 7. Mai 2003 verheiratete sich X._ erneut mit seiner ersten Ehefrau Y._. Für den Nachzug ihres Ehemannes in die Schweiz ergriff Z._ sämtliche Rechtsmittel durch alle Instanzen. Nach dem Urteil des Bundesgerichts vom 16. Januar 1996, welches die Angelegenheit zur neuen Beurteilung an den Regierungsrat des Kantons Solothurn zurückwies, erhielt X._ eine Aufenthaltsbewilligung; er lebt seither in der Schweiz. Am 25. Februar 2003 wurde die Ehe X._-Z._ geschieden. Am 7. Mai 2003 verheiratete sich X._ erneut mit seiner ersten Ehefrau Y._. B. Mit Verfügung vom 9. Juli 2004 lehnte das Departement des Innern des Kantons Solothurn (Ausländerfragen) das Gesuch von X._ um Verlängerung seiner Aufenthaltsbewilligung sowie dasjenige um Familiennachzug seiner Ehefrau Y._ und den beiden gemeinsamen Kindern A._ und B._ ab. Eine hiergegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Solothurn mit Urteil vom 6. Januar 2005 ab. Eine hiergegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Solothurn mit Urteil vom 6. Januar 2005 ab. C. X._ führt mit separaten Eingaben vom 10. Februar 2005 Verwaltungsgerichtsbeschwerde sowie ("für den Fall [...], dass auf die Verwaltungsgerichtsbeschwerde nicht eingetreten werden sollte") staatsrechtliche Beschwerde beim Bundesgericht. Mit der Verwaltungsgerichtsbeschwerde beantragt X._, den Entscheid des Verwaltungsgerichts vom 6. Januar 2005 sowie die Verfügung des Departements des Innern vom 9. Juli 2004 aufzuheben und ihm die Aufenthaltsbewilligung zu verlängern und das Familiennachzugsgesuch zu bewilligen; eventuell sei die Sache an das Departement des Innern zu neuer Beurteilung zurückzuweisen. Mit der staatsrechtlichen Beschwerde beantragt X._, den Entscheid des Verwaltungsgerichts aufzuheben und die Sache an das Departement des Innern zurückzuweisen. Das Departement des Innern (Ausländerfragen) schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Das Verwaltungsgericht beantragt, die verwaltungsgerichtliche und die staatsrechtliche Beschwerde abzuweisen, soweit darauf eingetreten werden könne. Das Bundesamt für Migration stellt den Antrag, die Beschwerde abzuweisen.