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