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

לאחר שנתפסו למרה שחורה, שנשתחררה בעזרתו של בן דודו של אלימן, קובי אוז, שנסו מתניים וחזרו לפעילות ב-2004 תחת שרביטו של דויד פרץ כמפיק מוסיקלית. לאחר שבחרו תריסר שירים מתוך 40, יצא סינגל הבכורה "בחסות החשיכה", אך מיד לאחר צאתו שינתה הלהקה את שמה לסינגפור, מאחר שחשו שהשם הקודם "תיכוניסטי מדי". אלבום הבכורה האפונימי של סינגפור יצא ב-2006. בד בבד, זכה אריאל טוכמן להצלחה אישית, כאשר נבחר להיות הגיטריסט של נינט טייב במסע ההופעות שלה.