Faits: Faits: A. A.a Le 21 décembre 1994 A._ & Cie (ci-après: la banque) a engagé X._ (ci-après: le recourant) en qualité d'économiste dans son département de gérance privée et d'études financières, afin qu'il s'occupe de certains marchés de l'Europe de l'Est. Le contrat de travail a été conclu pour une durée déterminée de six mois, soit jusqu'au 30 juin 1995. Le 9 juin 1995 les parties ont signé un nouveau contrat de travail, avec effet au 1er juillet 1995. Celui-ci prévoyait une période d'essai de trois mois avec possibilité pour chacune des parties de se libérer moyennant un préavis de 7 jours, en référence à l'art. 14 de la Convention de travail de la corporation genevoise des banquiers privés ainsi qu'à l'art. 335b al. 1 CO. Le salaire annuel brut du recourant s'élevait à 120'000 fr. pour les années 1995 et 1996; s'y ajoutait une participation annuelle aux bénéfices (part variable) de 60'000 fr., garantie pour ces deux années uniquement. Le contrat stipulait encore que le demandeur obtiendrait un nombre de parts à fin 1996 pour l'année 1997. Il précisait en outre que le nombre de parts et leur valeur étaient fixés par les associés de la banque à la fin de chaque année et dépendaient non seulement de la marche générale des affaires du groupe, mais aussi d'éléments subjectifs tels que les performances, le nombre d'années de service accomplies et la position du collaborateur au sein de l'entreprise. Il résulte de la Convention de travail précitée que le demandeur avait droit à 28 jours de vacances par année de service. A.b Dans le courant de l'année 1996, la banque a mené des négociations avec la banque B._ (ci-après: B._) en Pologne, en vue de créer et gérer en commun un fond d'investissements. Celui-ci a été constitué le 21 novembre 1996 sous la raison sociale "C._" (ci-après: C._ SA) et a été soumis au droit polonais. Le capital social était divisé en 100 parts détenues à raison de 50 par la banque et de 49 par B._, la part restante revenant à une société polonaise. Les organes de C._ SA étaient notamment le conseil de surveillance (supervisory board), dont faisait partie certains cadres de la banque, et le conseil de direction (management board), dont le recourant était l'un des deux membres. A.c Le 20 décembre 1996, la banque a créé une société d'investissement à capital variable de droit luxembourgeois, le D._, pour une durée limitée au 31 décembre 2003, pouvant néanmoins être liquidée de manière anticipée. C._ SA était chargée de gérer ce fond, sous la responsabilité du conseil d'administration du D._, dont le recourant était membre. A.d Le 5 mars 1997, C._ SA et le recourant ont conclu un contrat de gestion de durée "indéterminée", pouvant, après le 30 juin 1999, être résilié par la société moyennant un préavis de six mois. Ce contrat, soumis au droit polonais, stipulait que le recourant était membre du conseil de direction (managing board) jusqu'à l'assemblée générale de la société au printemps 1999. Il prévoyait en outre que le demandeur serait nommé pour un second mandat, sauf résiliation du contrat moyennant le préavis prévu, et qu'il pouvait être nommé pour un troisième mandat, voire d'autres mandats subséquents. Outre une rémunération de 1'000 US$, le contrat mettait le recourant au bénéfice de divers avantages, tels le logement familial, les frais d'écolage, les primes d'assurance vie et maladie. En cas de licenciement sans justes motifs avant le 30 juin 1999, le contrat prévoyait le versement d'un montant correspondant à la somme totale de la rémunération du recourant et des avantages reçus jusqu'à cette date. Si le recourant n'était pas reconduit dans ses fonctions après le 30 juin 1999 et avant le 30 juin 2002, il aurait droit à un montant correspondant à sa rémunération annuelle la plus récente ainsi qu'à tous les autres avantages. Si le recourant était licencié moyennant un préavis de six mois, il aurait droit à une indemnité correspondant à 50% de sa rémunération annuelle la plus récente et des avantages découlant du contrat. Le 1er avril 1997, C._ SA et le recourant ont conclu un contrat de travail par lequel celui-ci s'engageait en tant que membre et président du conseil de direction (managing board) à gérer et à représenter la société. Sa rémunération s'élevait à 2'000 US$ par mois, les autres conditions prévues dans le contrat de gestion du 5 mars 1997 demeurant applicables. Le contrat de travail était conclu jusqu'à l'échéance du premier mandat du recourant en tant que membre du conseil de direction. Il pouvait être prolongé automatiquement pour d'autres mandats, en cas de réélection du recourant comme membre du conseil de direction. Le contrat de travail prévoyait également une indemnité en cas de licenciement du recourant avant le 30 juin 1999 ainsi qu'en cas de non-réélection après le 30 juin 1999 et avant le 30 juin 2002. A.e Dès le 1er avril 1997, la banque a expatrié le recourant en Pologne où celui-ci a travaillé à temps complet pour C._ SA, tout en restant employé de la banque. Pour tenir compte du coût de la vie et de l'imposition fiscale à l'étranger, la rémunération du demandeur a été adaptée. Il lui a été alloué une prime d'expatriation (hardship) d'un taux de 45% sur le salaire suisse brut (de base + parts variables + allocations) après déduction de l'impôt suisse. Le 31 mars 1998 C._ SA, à travers le recourant, et la banque E._ (ci-après: E._) ont fondé un "limited partnership" appelé D._-L.P., détenu principalement par E._. Le 2 avril 1998, D._-L.P. et D._ ont signé un accord d'investissement en vue de l'obtention de participations dans des sociétés polonaises non cotées en bourse. Le 29 septembre 1998, la banque a accordé au recourant un prêt de 178'000 fr., destiné au rachat d'années d'assurance sur le fond de prévoyance de l'employeur, remboursable immédiatement en cas de cessation des relations avec la banque. Le solde au 3 août 2000 s'élevait à 114'455. 65 fr., montant admis par les parties. A la suite d'une opération financière effectuée en Pologne début 1999, un des cadres de la banque, membre du conseil de surveillance de C._ SA, a sollicité des éclaircissements de la part du recourant, lequel, étant en arrêt de travail en Suisse, n'a pu les fournir. Le 7 mai 1999, le recourant a été réélu à l'unanimité au poste de président du conseil de direction de C._ SA, avec décharge. Le 26 mai 1999, il a conclu trois nouveaux contrats - de gestion, de travail et d'interdiction de concurrence - avec cette société. Les deux premiers sont similaires à ceux conclus en mars et avril 1997 et les remplacent. La rémunération mensuelle du recourant s'y élève respectivement à 7'750 US$ et à 8'750 US$. La durée de ces deux nouveaux contrats est indéterminée, chacune des parties pouvant résilier le contrat de gestion en tout temps, et le contrat de travail moyennant un préavis de six mois. A.f Il ressort d'une note adressée au recourant le 20 août 1999 par l'un des cadres de la banque, membre du conseil de surveillance de C._ SA, que l'assemblée générale de celle-ci a dû être repoussée, en raison de l'absence de précisions au sujet d'une opération financière. Dans une note interne du 23 août 1999, adressée notamment au recourant la banque fait état du manque de confiance et des plaintes de E._ à l'égard de celui-ci. Le 15 septembre 1999, deux cadres de la banque, membres du conseil de surveillance de C._ SA, ont signifié au recourant, dans les locaux de la société, la cessation des rapports de travail. Le président du conseil de surveillance de C._ SA en a fait de même pour ce qui est de cette société. La banque a confirmé son licenciement le 28 septembre 1999, tout en proposant au recourant un règlement à l'amiable. Le 28 février 2000, la banque a vendu à B._ l'intégralité des actions qu'elle détenait dans C._ SA. La convention prévoyait que le prix de vente définitif serait fixé ultérieurement, en raison des prétentions du recourant et de E._. Le recourant ayant été incapable de travailler du 15 septembre 1999 jusqu'à fin février 2000, la banque a reconfirmé, le 23 mars 2000, son licenciement pour le 31 mai 2000. Le 25 avril 2000, le recourant et C._ SA ont signé une convention mettant un terme aux contrats de gestion et de travail des 26 mai 1999. Elle a attribué au recourant notamment une indemnité de 189'452.38 US$ pour la résiliation du contrat de gestion et la somme de 600'000 US$ en vertu d'une clause de non-concurrence en Pologne. Elle stipulait qu'elle ne concernait pas d'éventuels arrangements entre le recourant et la banque, lesquels devront être réglés séparément. Le 25 avril 2000, le recourant et C._ SA ont signé une convention mettant un terme aux contrats de gestion et de travail des 26 mai 1999. Elle a attribué au recourant notamment une indemnité de 189'452.38 US$ pour la résiliation du contrat de gestion et la somme de 600'000 US$ en vertu d'une clause de non-concurrence en Pologne. Elle stipulait qu'elle ne concernait pas d'éventuels arrangements entre le recourant et la banque, lesquels devront être réglés séparément. B. Par demande en justice déposée le 10 mars 2000, X._ a assigné la banque en paiement de différents montants, modifiés en cours de procédure, qui se décomposaient le 30 mai 2000 comme suit: - 84'000 fr. plus intérêts à 5% l'an dès le 30.09.1999 à titre d'avance sur la part variable 1999; - 154'500 fr. plus intérêts à 5% l'an dès le 31.12.1999 à titre de solde de la part variable 1999; - 4'090 US$ plus intérêts à 5% l'an dès le 01.01.2000 à titre de solde de salaire pour le mois de décembre 1999; - 15'000 US$ plus intérêts à 5% l'an dès le 02.01.2000 à titre de remboursement d'un avis de droit; - 109'029 US$ plus intérêts à 5% l'an dès le 01.02.2000 à titre d'indemnité vacances représentant 65 jours de vacances non prises en nature; - 1'526'406 US$ plus intérêts à 5% l'an dès le 01.02.2000 à titre de versement du salaire sur 3 ans et demi, soit jusqu'au 30 juin 2003 (3,5 fois le salaire annuel de 436'116 US$); - 20'000 US$ à titre de frais de déménagement; - 180'000 US$ à titre de paiement d'indemnités pour dommages et intérêts, en suite de la résiliation anticipée du contrat de bail en Pologne. Par la suite, le recourant a amplifié ses conclusions en réclamant notamment 1'936'988 US$ à titre de salaire allant jusqu'au 31 décembre 2003. Par jugement du 11 septembre 2001, le Tribunal des prud'hommes du canton de Genève a condamné la banque à payer au recourant: - la somme brute de 238'500 fr. avec intérêts moratoires à 5% l'an dès le 1er janvier 2000, à titre de parts variables, sous déduction de la somme nette de 114'455.65 fr. avec intérêts moratoires à 5% l'an dès le 3 août 2000; - la somme brute de 4'090 US$ avec intérêts moratoires à 5% l'an dès le 1er janvier 2000, à titre de solde de salaire pour le mois de décembre 1999; - la somme brute de 50'805 fr. avec intérêts moratoires à 5% l'an dès le 15 mars 2000, à titre d'arriéré de salaire jusqu'au 30 mai 2000; - la somme brute de 29'434 fr. 40 avec intérêts moratoires à 5% l'an dès le 1er juin 2000, à titre d'indemnité de vacances. Le Tribunal des prud'hommes a également condamné la banque à diffuser sur sa messagerie interne, dans leur intégralité, les considérants 11A. à 11C. de son jugement. Le recourant a appelé de ce jugement. Par arrêt du 31 octobre 2002, la Cour d'appel de la juridiction des prud'hommes du canton de Genève a annulé ledit jugement quant à l'indemnité de vacances, qu'elle a fixée à 56'770 fr. au lieu de 29'434 fr. 40, et quant à la publication des considérants sur la messagerie interne de la banque. C. Parallèlement à un recours en réforme, le recourant dépose un recours de droit public au Tribunal fédéral. Invoquant une application arbitraire (art. 9 Cst.) de la loi de procédure civile genevoise (LPC/GE) ainsi qu'une appréciation arbitraire des preuves, il conclut principalement à l'annulation de l'arrêt de la Cour d'appel et subsidiairement à ce qu'un second échange d'écritures soit ordonné. L'intimée conclut principalement à l'irrecevabilité du recours et subsidiairement à son rejet. La Cour d'appel se réfère à son arrêt. 