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