Sachverhalt: Sachverhalt: A. Am 22. Juni 1999 begleitete Y._ eine Freundin, die als Lastwagenfahrerin tätig ist, auf ihrer Tour. Dabei lernte sie X._ kennen, der ebenfalls mit dem Lastwagen unterwegs war. Sie tauschten ihre Telefonnummern aus und telefonierten in den folgenden Tagen einige Male miteinander. Am Morgen des 27. Juni 1999, einem Sonntag, rief X._ Y._ an, und es wurde vereinbart, sich um ca. 17.30 Uhr in Villmergen an einer Tankstelle zu treffen. Dort forderte X._ Y._ auf, mit ihrem Auto seinem Motorrad zu folgen, worauf sie beide zu dessen Wohnung fuhren. Im Schlafzimmer kam es in der Folge zum Geschlechtsverkehr. Am Morgen des 27. Juni 1999, einem Sonntag, rief X._ Y._ an, und es wurde vereinbart, sich um ca. 17.30 Uhr in Villmergen an einer Tankstelle zu treffen. Dort forderte X._ Y._ auf, mit ihrem Auto seinem Motorrad zu folgen, worauf sie beide zu dessen Wohnung fuhren. Im Schlafzimmer kam es in der Folge zum Geschlechtsverkehr. B. Das Bezirksgericht Bremgarten sprach X._ mit Urteil vom 28. August 2003 der Vergewaltigung im Sinne von Art. 190 Abs. 1 StGB schuldig und verurteilte ihn zu zwei Jahren Zuchthaus unter Anrechnung von 26 Tagen Untersuchungshaft. Daneben wurde er verpflichtet, Y._ Fr. 328.10 Schadenersatz sowie eine Genugtuung von Fr. 5'000.-- zu bezahlen. Gegen diesen Entscheid legte X._ Berufung ein, welcher sich die Staatsanwaltschaft des Kantons Aargau und Y._ anschlossen. Mit Urteil vom 15. April 2004 wies das Obergericht des Kantons Aargau die Berufung von X._ sowie die Anschlussberufung der Staatsanwaltschaft des Kantons Aargau ab. In teilweiser Gutheissung der Anschlussberufung von Y._ erhöhte es die von X._ zu bezahlende Genugtuungssumme auf Fr. 10'000.--. Mit Urteil vom 15. April 2004 wies das Obergericht des Kantons Aargau die Berufung von X._ sowie die Anschlussberufung der Staatsanwaltschaft des Kantons Aargau ab. In teilweiser Gutheissung der Anschlussberufung von Y._ erhöhte es die von X._ zu bezahlende Genugtuungssumme auf Fr. 10'000.--. C. X._ führt staatsrechtliche Beschwerde mit dem Antrag, das Urteil des Obergerichts des Kantons Aargau sei aufzuheben, und die Sache sei zur Neubeurteilung an dieses zurückzuweisen. Daneben erhebt er sowohl im Straf- als auch im Zivilpunkt eidgenössische Nichtigkeitsbeschwerde. Er beantragt, das Urteil des Obergerichts sei aufzuheben, die Sache zu neuer Beurteilung zurückzuweisen und er vom Vorwurf der Vergewaltigung freizusprechen. Ausserdem seien Y._ weder Schadenersatz noch eine Genugtuung zuzusprechen. Eventualiter stellt er den Antrag, die Strafe bzw. die Genugtuungssumme angemessen zu reduzieren. Das Obergericht und die Staatsanwaltschaft des Kantons Aargau verzichten auf eine Stellungnahme zu den erhobenen Beschwerden. Y._ beantragt ihre Abweisung. 