מאיה בוסקילה הוציאה שני סינגלים חדשים לקראת אלבום חדש ששמו יהיה "צרות בגן עדן" - שיר הנושא של האלבום והשיר "אם הייתי גבר". יהיה זה האלבום הראשון שלה מאז שחזרה להיות מנוהלת על ידי רוברטו בן שושן. בוסקילה התגלתה על ידי בן שושן שהיה אחראי לפריצתה, במשך היה בין השניים סכסוך ופרידה מתוקשרים, ואחרי כמעט 20 שנה שבו לעבוד יחד. בעקבות האיחוד המחודש ביניהם, באפריל האחרון הכוכבת הגדולה הנוכחית של בן שושן, נועה קירל, אירחה את בוסקילה בהופעתה בפארק הירקון, ולקראתו הן הוציאו גרסה מחודשת ללהיטה של בוסקילה, "בלעדייך".
השיר "אם היית גבר" (לא להתבלבל עם השיר "אם אתה גבר" של נועה קירל ו"אם הייתי גבר" של מאי ספדיה) נכתב והולחן על ידי אלמוג קריאף ושיר אוזן ועוסק במערכת יחסים שנשברה, באכזבות ובכוח להמשיך. בקליפ לשיר שייצא בקרוב יופיע נירו לוי, שחוזר לשתף פעולה עם בוסקילה כ-20 שנה לאחר ששיחקו ביחד בסרט "ימים של אהבה" בבימוי מנחם גולן. השיר "צרות בגן עדן" נכתב והולחן על ידי יקיר לנקרי, אביחי סיידה ולידור זירק והוא בעל מקצב מרוקאי.
"עברתי דרך לא פשוטה בשנתיים האחרונות", מסרה בוסקילה, "ואני שמחה שהחיים תמיד מפתיעים אותנו ומזכירים לנו שכשאתה למטה הדרך היחידה היא לעלות למעלה. האלבום הזה שונה מכל מה שעשיתי עד היום, בעיקר בגלל שזה סגנון שלא נגעתי בו עוד. בקיצור, לכל מי שבא להופעות, תגיעו עם נעליים שטוחות".