פרמאונט לא רצתה להוציא את אחד מלהיטי הקופות הגדולים של אדי מרפי
סרטו הלהיט של ג'ון לנדיס מ-1988 "Coming to America", ככל הנראה כלי הכוכב המושלם בכל הזמנים של הגאון הקומי אדי מרפי, הוא קומדיה מחוץ למים על אדם עשיר – במקרה הזה, נסיך המלוכה האפריקאי – שצריך ללמוד להסתגל לחיים העניים בניו יורק של שנות ה-80. קומדיות של דג מחוץ למים הופקו בכל עידן של כתיבת קומדיה, אבל נראה היה שסיפורים על אאוטסיידרים מטורפים שהסתגלו לחיים באמריקה היו נפוצים באופן מזעזע בקולנוע של שנות השמונים… והעובדה הזו הייתה יכולה למנוע מהסרט להפוך למציאות.
אדי מרפי הפך את קומדיות הדגים מחוץ למים למטיר שלו במשך כמה שנים. ב-1983, הוא כיכב בלהיט של לנדיס, "מקומות מסחר", שבו גילם סוחר סמים עני שנדחף לעושר על ידי כמה אידיוטים עשירים שהיו הימורים. ב-1984 הוא הוביל את הלהיט פורץ הדרך "בוורלי הילס שוטר" (שנועדה במקור כדרמה אפלה עם סילבסטר סטאלון) על בלש משטרת דטרויט, אקסל פולי, שהסתגל לחיים בלוס אנג'לס. היו סרטי המשך של "שוטר" ב-1987, 1994 ו-2024.
ב"לבוא לאמריקה", מרפי גילם את הנסיך העשיר אקים מזמונדה, שלא נוח עם מאורסתו, מתגנב לניו יורק כדי לחיות כמו ניו יורקי ולמצוא כלה באופן אורגני. מרפי שיחק ארבעה תפקידים. גם הכוכב שלו, ארסניו הול, שיחק ארבעה תפקידים. "לבוא לאמריקה" היה הסרט השני עם הרווחים הגבוהים ביותר של 1988, מבחינה מקומית, אבל הסרט כמעט ולא קרה בכלל, לפי הול. השחקן הופיע בפודקאסט "Conan O'Brien Needs a Friend" כדי לדון בקריירה הענפה שלו, כולל "לבוא לאמריקה", שם חשף שפאראמונט כמעט דחה את הסרט כי היו יותר מדי קומדיות דומות לאחרונה.
פרמאונט כמעט דחה את Coming to America כי זה היה דומה מדי לקומדיות אחרות באותה תקופה
ב"בא לאמריקה", ארסניו הול גילם את עוזרו האישי של הנסיך אקים סמי, כמו גם את הכומר בראון, מוריס הספר ופטרונית בבר. הול נזכר שהסרט, בזמן שהוא עדיין הועלה, בילה כמה רגעים בהשתלשלות מעל פח האשפה. זה היה דומה מדי, אמר פרמאונט, ללהיטים אחרים. במילותיו של הול:
"הם פנו"בא לאמריקה' לְמַטָה. […] הלכנו והצגנו את זה בפרמאונט והם אמרו, 'לא, תודה'. והיינו כמו, 'תן לנו כמה הערות. מה עלינו לעשות?' והם אמרו, 'אנחנו לא בטוחים, אבל אתה יודע, זה דג מחוץ למים. ראינו את זה מיליארד פעמים'".
עם זאת, נראה שהם קיבלו הערה בונה מפגישת המגרש ל-Paramount. הנשיא העליון, נד טאנן, היה כנראה זה שהציע למרפי לשחק מספר תפקידים. זה היה משהו שמרפי לקח ללב, וכאמור, שיחק ארבעה תפקידים בסרט. זה היה שטיק שהוא יקים לתחייה עבור סרטים כמו "ערפד בברוקלין" ו"הפרופסור המטורף" של ווס קרייבן.
כדי להבהיר לחלוטין, "בא לאמריקה" היה להיט ענק וענק. ב-1988, רק "מי הפליל את רוג'ר ראביט?" לנצח את זה בקופות המקומיות. אחריה בטבלת הקופות הגיעו עוד כמה קומדיות בעלות פרופיל גבוה כמו "ביג" (קומדיית דג מחוץ למים) ו"'תנין' דנדי II" (קומדיה דג מחוץ למים). 10 הסרטים המובילים באותה שנה התהדרו רק בסרט המשך אחד ובגרסה מחודשת אחת – זו הייתה תקופה אחרת. העובדה שבסופו של דבר פרמאונט נכנעה והוציאה את "באים לאמריקה" לזכות אגרופים של מזומנים והערכה רחבה הייתה, בכל המדדים, ההחלטה הנכונה.