לפני כשנה וחצי הוציאו חברי להקת מלכה באיה את אלבום הבכורה שלהם "שונה מבפנים", בהפקת גיא מר מ"הדג נחש". האלבום כלל את הלהיט "אם את בעניין", עמו זכו בשנת 2004 ב"פסטיבל השירים" וכן את שיר המחאה "רוחות מלחמה".
עתה מוציאה "מלכה באיה" את "תיפול החומה", שיר ראשון מתוך אלבום השני, אותו הפיק בסיסט הלהקה אסף ראביד ("כסי"). את הייעוץ המוזיקלי והפקת השירה באלבום עשה גל תורן, סולן "מרסדס באנד".
השיר "תיפול החומה" מתאר מצב ממנו אין דרך חזרה ומביא את סיפור הלילה האחרון בחייו של חבר הלהקה לשעבר, שי מלכה ז"ל, ששם קץ לחייו שבועיים אחרי שהלהקה הוקמה.
"שי היה מוזיקאי וסקייטר, שנפטר בסמוך להקמת הלהקה", סיפרו החברים בראיון, "באופן טבעי קראנו ללהקה על שמו". רק לאחר שבחרו את השם גילו שהמילה "באיה" קיימת בשפות שונות, בטריפולטאית משמעותה "טוב" ובהודית משמעותה "אחי".
מלכה באיה יוצאים לסיבוב הופעות שיכלול את בארבי כפר סבא (31.10), ביט חיפה (7.11), בארוק באר שבע (17.11), בארבי תל אביב (28.11), הצוללת הצהובה בירושלים (23.12).