מעבר לשורת הכוכבים המשחקים ב"פרדייס קרוז", הכוללים את עוז זהבי, אלי אלטוניו, סלים דאו ועוד רבים, כוכבת נוספת היא המוזיקה המלווה את הסרט, שנוצרה על ידי ברוך בן יצחק, סולן להקת רוקפור.
פסקול הסרט כולל, מלבד מוזיקה מקורית ושירה של נינט ROOM, מתוך אלבומה Sympathetic Nervous System, גם שתי להקות גדולות שמופיעות בסרט. להקת הדג נחש, שמבצעת את הלהיט "אני מאמין", ואיזבו, להקת פופ שאף ייצגה אותנו בעבר באירוויזיון, שמבצעת את להיטה "סלואו דיסקו" מתוך אלבום באותו השם.
מתן גוגנהיים, במאי ותסריטאי הסרט, מספר על ההופעות המוזיקליות: "השירים מופיעים ברגעי מפתח בסרט, כשהמטרה הייתה לתת לסרט אופי של אופרת רוק שמתכתבת עם אלמנטים של הטרגדיה היוונית. כמו בטרגדיה היוונית שבה יש מקהלה שמלווה את הסיפורף מופיעה בין מערכות ושרה שירים שמקרינים על הסיפור, גם כאן נבחרו ארבעה שירים שמלווים את הסיפור והתוכן והקצב שלהם מתכתבים עם התוכן של הסצנות בסרט שבהן הם מופיעים".
"דורה זוכה לשני שירים באנגלית, של איזבו ונינט, דבר המתקשר עם העובדה שהיא זרה ועם מצב הרוח בו היא נמצאת בסצנות שבהן השירים מופיעים. יוסי, הגיבור, מקבל שני שירים בעברית של חנן יובל ושל הדג נחש שגם הם בעלי קשר ישיר לכל מה שעובר עליו בסרט"
למה נבחרו דווקא הדג נחש ואיזבו?
"בגלל ההופעות האנרגטיות שלהם. היה לנו מאוד חשוב שבמועדון ההופעות בסרט יהיה מעין עולם בפני עצמו, מפלט מכל מה שקורה בחוץ".
הם שיתפו פעולה בכיף?
"לשמחתי גם איזבו וגם הדג נחש נרתמו לחוויה ממש בכיף, והצילומים עצמם של ההופעות, שהתרחשו בבוקר, היו משב רוח מהנה ואנרגטי בעיצומה של הפקה אינטנסיבית שלקחה שבועות. לרגע כולנו הרגשנו שאנחנו במסיבה אחת גדולה עם האנרגיות שהם הביאו, ומעבר לחשיבות שיש לכך בסרט, זה היה מעין מילוי מצברים לשבועיים נוספים של צילומים".