היוצרת ג'וני מילר, הלחינה את המילים "אני מאמין" לאחר אירועי שמחת תורה האחרון. לאחר התייעצות עם המפיק המוזיקלי דני פלאם, היא חשה שהזמר אבי פרץ יהיה המבצע המתאים (סינגלים וקליפים)