Sachverhalt: Sachverhalt: A. Die B._ Holding SA (Beschwerdegegnerin) ist die Rechtsnachfolgerin der ehemaligen B.C._ SA. Sie machte gegenüber der A._ AG (Beschwerdeführerin) einen vertraglichen Anspruch auf Kommissionszahlungen geltend. Sie habe für diese eine Geschäftsbeziehung mit dem Zigarettenhersteller D._ vermittelt und dafür in einem Kommissionsvertrag vom 12. Juli 1996 eine Vergütung von 1,5 % des Vertragswertes oder Preises aller zwischen der Beschwerdeführerin und D._ getätigten Zigarettentransaktionen zugestanden erhalten. Am 18. November 1996 hätten die Parteien die Vereinbarung geändert und den Provisionsanspruch der Beschwerdegegnerin auf 1 % gesenkt, wogegen die andern 0,5 % einem Dritten zukommen sollten. Die Beschwerdeführerin bestritt den Abschluss einer entsprechenden Vereinbarung. Die Beschwerdeführerin bestritt den Abschluss einer entsprechenden Vereinbarung. B. Am 28. Juli 1998 klagte die Beschwerdegegnerin beim Kantonsgericht Zug auf Rechnungslegung einerseits und auf Bezahlung von 1 % des Totals der Preise aller Lieferungen anderseits, ausmachend per Ende Mai 1998 schätzungsweise US$ 3'400'000.-- nebst Zins. Für die vom Urteil nicht erfassten Beträge behielt sie sich ein Nachklagerecht vor. Das Kantonsgericht wies die Klage mit Urteil vom 27. Juni 2002 vollumfänglich ab. Auf Berufung der Beschwerdegegnerin hob das Obergericht des Kantons Zug den Entscheid des Kantonsgerichts mit Urteil vom 7. Oktober 2003 auf, verpflichtete die Beschwerdeführerin zur Rechnungslegung und wies die Streitsache im Übrigen zur weiteren Behandlung an die Vorinstanz zurück. Auf Berufung der Beschwerdegegnerin hob das Obergericht des Kantons Zug den Entscheid des Kantonsgerichts mit Urteil vom 7. Oktober 2003 auf, verpflichtete die Beschwerdeführerin zur Rechnungslegung und wies die Streitsache im Übrigen zur weiteren Behandlung an die Vorinstanz zurück. C. Die Beschwerdeführerin hat staatsrechtliche Beschwerde wegen Verletzung des Willkürverbots und des Anspruchs auf rechtliches Gehör eingereicht. Sie beantragt die Aufhebung des Urteils des Obergerichts vom 7. Oktober 2003 und die Rückweisung der Sache an das Obergericht. Die Beschwerdegegnerin schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Das Obergericht beantragt unter Hinweis auf seine Erwägungen im angefochtenen Entscheid ebenfalls die Abweisung der Beschwerde. Die Beschwerdeführerin hat das Urteil des Obergerichts zudem mit eidgenössischer Berufung beim Bundesgericht angefochten.