Sachverhalt: Sachverhalt: A. Der aus der Bundesrepublik Jugoslawien stammende X._ (geb. 1963) hielt sich in den Jahren 1989 bis 1993 als Saisonnier in der Schweiz auf. 1994 stellte er erfolglos ein Asylgesuch. Die Wegweisung konnte nicht vollzogen werden, da zu jener Zeit aus seinem Heimatland keine Papiere beschafft werden konnten. Er war damals mit einer Landsmännin verheiratet, die mit den vier gemeinsamen Kindern (geb. 1989, 1991, 1993 und 1994) in Jugoslawien lebte. Die Ehe wurde am 23. März 1995 geschieden. Nach Aufhebung der am 9. Juli 1999 verfügten vorläufigen Aufnahme wurde X._ eine Ausreisefrist vorerst auf den 31. Mai 2000 angesetzt und nachträglich bis zum 31. August 2000 verlängert. Nach Aufhebung der am 9. Juli 1999 verfügten vorläufigen Aufnahme wurde X._ eine Ausreisefrist vorerst auf den 31. Mai 2000 angesetzt und nachträglich bis zum 31. August 2000 verlängert. B. Am 6. Juli 2000 heiratete X._ eine Schweizer Bürgerin und erhielt in der Folge eine Aufenthaltsbewilligung. Am 18. September 2001 leitete die schweizerische Ehefrau ein Eheschutzverfahren ein, das sie aber am 16. November 2001 wieder zurückzog. Am 19. Oktober 2002 erklärte die Ehegattin gegenüber der kantonalen Fremdenpolizeibehörde, sie habe X._ gegen das Versprechen einer Zahlung von Fr. 10'000.-- geheiratet, damit er in der Schweiz bleiben könne. Sie habe jedoch nur einen Teil des Geldes erhalten. Sie gab Fotos zu den Akten, die im Sommer 2002 aufgenommen sein sollen und worauf der Ehemann zusammen mit seiner ehemaligen jugoslawischen Ehefrau sowie den gemeinsamen Kindern zu sehen ist. Die schweizerische Ehefrau bestätigte am 18. März 2003 und am 18. Juni 2003 telefonisch, eine Wiederaufnahme der Ehe komme für sie nicht mehr in Frage. Anlässlich seiner Befragung am 10. Mai 2004 gab X._ zu, dass eine Scheidung geplant sei. Anlässlich seiner Befragung am 10. Mai 2004 gab X._ zu, dass eine Scheidung geplant sei. C. Am 18. Januar 2005 verfügte das Departement des Innern des Kantons Solothurn die Nichtverlängerung der Aufenthaltsbewilligung und Wegweisung von X._. Die dagegen an das Verwaltungsgericht des Kantons Solothurn erhobene Beschwerde blieb ohne Erfolg. C. Am 18. Januar 2005 verfügte das Departement des Innern des Kantons Solothurn die Nichtverlängerung der Aufenthaltsbewilligung und Wegweisung von X._. Die dagegen an das Verwaltungsgericht des Kantons Solothurn erhobene Beschwerde blieb ohne Erfolg. D. Mit Eingabe vom 20. Mai 2005 an das Bundesgericht führt X._ Verwaltungsgerichtsbeschwerde sowie eventuell staatsrechtliche Beschwerde und beantragt, das Urteil des Verwaltungsgerichts des Kantons Solothurn vom 8. April 2005 sowie eventualiter auch den Entscheid des Departements des Innern des Kantons Solothurn vom 18. Januar 2005 aufzuheben und die Sache zu neuer Sachverhaltsfeststellung und neuem Entscheid an die Vorinstanz bzw. an die erste Instanz zurückzuweisen. Zudem stellt er das Begehren, die Vorinstanz sei zu verpflichten, ihm die Parteikosten für das vorliegende Verfahren sowie für das vorangegangene Verwaltungsverfahren zu erstatten. Das Bundesgericht hat die Edition der kantonalen Akten veranlasst, jedoch darauf verzichtet, Vernehmlassungen einzuholen. 