את השיר הוציא סאבלימינל לאחר הפסקה מתוקשרת מהוצאה לאור של מוזיקה.[1][2] השיר נכתב והולחן על ידי סאבלימינל עצמו, וגם הופק על ידיו בשיתוף אייל מזיג. לדברי סאבלימינל, השיר נכתב בהשראת אשתו והוא מתאר אותה.[3][4] לשיר שתי גרסאות נוספות: גרסה אקוסטית אשר יצאה כסינגל,[5] וגרסה מזרחית בשיתוף הזמר שימי מזרחי שנכללה באלבום "צבע לחיים".
השיר זכה להצלחה רבה בצאתו והגיע בשיאו למקום הראשון במצעד ההשמעות ברדיו של חברת מדיה פורסט,[6] ולמקום השלישי במצעד השבועי של תחנת הרדיו רשת ג'.[7] כמו כן, השיר היה למושמע ביותר בתחנות הרדיו על פי נתוני חברת מדיה פורסט ואף זכה בפרס "הקליפ הישראלי המשודר ביותר בערוץ MTV" בטקס "Media Music Awards" של שנת 2015 שערכה החברה.[8][9] לפי נתוני אקו"ם, הגיע השיר למקום ה-11 במצעד השירים המושמעים ביותר ברדיו.[10]
בן שלו מהארץ העניק לשיר ביקורת שלילית: "הדבר המדהים ב'חלום של כל גבר', השיר החדש של סאב, הוא שאין בו שום עדות מפורשת לכך שזאת פרודיה עצמית. וזאת חייבת להיות פרודיה, כי לא ייתכן שמישהו יוציא שיר כזה, עם קליפ כזה, ויתכוון לכך ברצינות. גיבוב כזה של שוביניזם, אהבה עצמית, לאומנות, קיטש, מיליטריזם וקלישאות היפ־הופ יכול להיות אך ורק קומדיה נשכנית. ריספקט לסאבלימינל על הנכונות שלו לצחוק על עצמו, וריספקט לרמטכ"ל על הבחירה האמיצה לתעתע במאזין, לסרב להאכיל אותו בכפית הפרודיה, ולהסתכן בכך שמאזינים פחות מתוחכמים, ששומעים רק את הטקסט ולא את הסאב, יחשבו שהוא לגמרי רציני בשיר הזה".[11]
אסף נבו מישראל היום העניק ביקורת לאלבום "צבע לחיים", ותיאר את השיר כ"שיר רומנטי שמתפרץ להמנון היפ־רוק גדול וכובש".[12]