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